עבודה 3 - חלק ב' - יצירת "עץ נוסעים"

מנהל: TA_Isana

עבודה 3 - חלק ב' - יצירת "עץ נוסעים"

הודעהעל ידי Daemon » 11:16 25/05/2009

היי,

יש לנו התלבטות בנוגע למימוש "עץ הנוסעים" בחלק ב'. בעבודה רשום שאנו אמורים "לתחזק" את העץ שיצרנו בסעיף א', רק שהפעם צריך להכניס לתוכו תעודות זהות מקובץ הקלט השני.

השאלה היא למה הכוונה "לתחזק"?
אפשרות א' - הכוונה היא להשתמש בעץ האחרון שהתקבל בסעיף א' (בסימולציה ה-M) ולהחליף את הערכים בו במספרי תעודות הזהות מהקובץ (ולנסות לשמור על מבנה העץ המקורי).
אפשרות ב' - הכוונה היא פשוט להתחיל עץ חיפוש בינארי חדש, ולבנות אותו באמצעות תעודות הזהות מהקובץ: הערך הראשון יהיה השורש, השני יושווה לשורש וישובץ כבן ימני או שמאלי וכו'.

במידה והתשובה היא אפשרות ב' - הרי שבפועל אנחנו "מתעלמים" ממה שיצא בסעיף א', ובונים עץ חיפוש בינארי חדש לחלוטין עם ערכי תעודות הזהות כפי שהתקבלו בקובץ הקלט השני.

נשמח לקבל הבהרה.

תודה ויום טוב
Daemon
 
הודעות: 12
הצטרף: 13:23 12/12/2008

הודעהעל ידי orankap » 13:16 25/05/2009

אנחנו הבנו את זה כמו שתיארת בב', אין קשר בין הסעיפים, בסעיף א' המטרה היא לנסות לראות איך מתנהג העץ (גובה העץ) עם הכנסת מספרים אקראיים ובסעיף ב' אתה מבצע בעצם את שלב הזמנת הטיסה, כל מי שהזמין כרטיס נכנס למאגר שלך שמייצג טיסה בודדת.
orankap
 
הודעות: 67
הצטרף: 14:23 02/12/2008

הודעהעל ידי TA_IlanK » 23:37 25/05/2009

orankap כתב:אנחנו הבנו את זה כמו שתיארת בב', אין קשר בין הסעיפים, בסעיף א' המטרה היא לנסות לראות איך מתנהג העץ (גובה העץ) עם הכנסת מספרים אקראיים ובסעיף ב' אתה מבצע בעצם את שלב הזמנת הטיסה, כל מי שהזמין כרטיס נכנס למאגר שלך שמייצג טיסה בודדת.

הבנתם זאת נכון
מבנה נתונים מתרגל
TA_IlanK
 
הודעות: 84
הצטרף: 23:16 17/11/2008


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 3 אורחים