שאלה ממועד א

[sabagn]

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

[eladrai]

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