שאלה ממועד א

מנהל: TA_Isana

שלח תגובה
sabagn
הודעות: 34
הצטרף: 16:51 19/11/2008

שאלה ממועד א

שליחה על ידי sabagn » 14:16 15/08/2009

בשאלה מס' 4, סעיף א, ישנו עץ B ושואלים האם insert 7 יכולה להיות הפעולה האחרונה.
מישהו יכול להסביר בקצרה למה התשובה היא לא?
תודה.

eladrai
הודעות: 55
הצטרף: 11:51 06/12/2008

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

שליחה על ידי eladrai » 15:01 15/08/2009

בשאלה הזו, אנחנו יורדים מהשורש אל העלה אליו אמור להיכנס המספר 7, ובדרך דואגים שאין קודקדים "מלאים", פה טי שווה ל2 ולכן כאשר אנו נעבור בקודקוד שיש בו 3 איברים לא נעבור על כך בשתיקה ונטפל בו, לכן התשובה לשאלה הזו היא לא, כי כמו שניתן לראות, אחרי שהוכנס המספר 7, הקודקוד שמעליו מכיל 3 איברים, כלומר לא טיפלו בו וזה לא ייתכן
מקווה שעזרתי
עד מתי דו חוגי

שלח תגובה

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