שאלה ממועד א

מנהל: TA_Isana

שאלה ממועד א

הודעהעל ידי sabagn » 13:16 15/08/2009

בשאלה מס' 4, סעיף א, ישנו עץ B ושואלים האם insert 7 יכולה להיות הפעולה האחרונה.
מישהו יכול להסביר בקצרה למה התשובה היא לא?
תודה.
sabagn
 
הודעות: 34
הצטרף: 16:51 19/11/2008

Re: שאלה ממועד א

הודעהעל ידי eladrai » 14:01 15/08/2009

בשאלה הזו, אנחנו יורדים מהשורש אל העלה אליו אמור להיכנס המספר 7, ובדרך דואגים שאין קודקדים "מלאים", פה טי שווה ל2 ולכן כאשר אנו נעבור בקודקוד שיש בו 3 איברים לא נעבור על כך בשתיקה ונטפל בו, לכן התשובה לשאלה הזו היא לא, כי כמו שניתן לראות, אחרי שהוכנס המספר 7, הקודקוד שמעליו מכיל 3 איברים, כלומר לא טיפלו בו וזה לא ייתכן
מקווה שעזרתי
עד מתי דו חוגי
eladrai
 
הודעות: 55
הצטרף: 11:51 06/12/2008


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

מי מחובר

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