דף 1 מתוך 1

שאלה ממועד א

נשלח: 14:16 15/08/2009
על ידי sabagn
בשאלה מס' 4, סעיף א, ישנו עץ B ושואלים האם insert 7 יכולה להיות הפעולה האחרונה.
מישהו יכול להסביר בקצרה למה התשובה היא לא?
תודה.

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

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