שאלה חשובה למתרגלים - לכל מי שעוד שובר את הראש שימו לב

מנהל: TA_Isana

שלח תגובה
rotgold
הודעות: 23
הצטרף: 19:37 10/11/2009

שאלה חשובה למתרגלים - לכל מי שעוד שובר את הראש שימו לב

שליחה על ידי rotgold » 18:47 27/04/2010

מתרגל/ת שלום, הייתי שמח לדעת מדוע לא ציינתם בעבודה באופן מפורש מהי מדיניות הrestructure במקרה ששני גבהי בנים הם זהים, כלומר, במקרה בו אנו בוחרים בבן כלשהו כרצוננו בעוד שבפלט הדוגמא שלכם לפיו עמלנו רבות על עבודתנו ללא הואיל לקחתם בחשבון את הבן השמאלי(באופן שרירותי?!)
שכן מה שקרה זה שקיבלנו עץ AVL מאוזן ממויין ויפה אך לא היה תואם לשלכם מהסיבה הפשוטה שבניתם באופן שרירותי את אותו העץ רק בבחירת הבנים השמאליים במקרה של שוויון גבהים??
בכל אופן כל מי שלא סיים עדיין - מקווה שיעזור לכם...:)


שלח תגובה

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