הגדרת חפיפה וסריקה של עץ חיפוש בינארי

מנהלים: TA_Isana, TA_Isana

שלח תגובה
zoran
הודעות: 30
הצטרף: 21:18 10/11/2009

הגדרת חפיפה וסריקה של עץ חיפוש בינארי

שליחה על ידי zoran » 20:35 27/04/2010

1.אם פעולה אחת מסתיימת ב108 ואחרת מתחילה ב108 זה נחשב לחפיפה? כי לפי הפלט שלכם זה כן, אפילו שמבחינת ההגיון נראה שלא.
2. במשימה 3.3 רשום שאם יש מספר חפיפות תוחזר הראשונה בה פוגשים אם פועלים עפ"י סריקה של עץ חיפוש בינארי. אנחנו הבנו שמדובר בinorder מה שלא תואם לפלט, לפי הפלט שלכם זה מחזיר את הראשון שנתקלים בו. האם הכוונה החפיפה הראשונה שנתקלים בה בחיפוש?
תודה ענבל

Shahar
הודעות: 160
הצטרף: 16:49 29/10/2009

Re: הגדרת חפיפה וסריקה של עץ חיפוש בינארי

שליחה על ידי Shahar » 20:52 27/04/2010

1. כן, תסתכלי איך זה מוגדר במשימה 1.
2. מתכוונים לpreOrder, כי קודם בודקים את הצומת שהגענו אליה, ואז ממשיכים לשמאל וימין ברקורסיה.

שלח תגובה

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