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

מנהל: TA_Isana

שלח תגובה
Daemon
הודעות: 12
הצטרף: 13:23 12/12/2008

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

שליחה על ידי Daemon » 12:16 25/05/2009

היי,

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

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

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

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

תודה ויום טוב

orankap
הודעות: 67
הצטרף: 14:23 02/12/2008

שליחה על ידי orankap » 14:16 25/05/2009

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

TA_IlanK
הודעות: 84
הצטרף: 23:16 17/11/2008
יצירת קשר:

שליחה על ידי TA_IlanK » 00:37 26/05/2009

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

שלח תגובה

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