שאלה א1, מועד 2008א'

[bluemari]

רציתי לשאול בתרגיל 1 סעיף א' כתוב ש - delete(9) מקיים את תנאי השאלה רציתי לשאול איך העץ AVL אמור להראות על מנת שבמחיקת האיבר 9 נקבל את העץ הנדרש בשאלה.
http://www.cs.bgu.ac.il/~ds092/wiki.files/moedA-sol.doc

תודה רבה.

[gata]

לא ברור

[bluemari]

זה גם מה שאני חושבת בזבזתי על זה המון זמן ואז התייאשתי...
כנראה שאני יודעת אפילו פחות ממה שחשבתי.

[halpertc]

תחשבו מה קורה במחיקה של קודקוד שיש לו שני בנים (רמז: עוקב)

[bluemari]

מגניב תודה
הסתבכתי כי לא זכרתי מסיבה לא ברורה שכשמוחקים ויש שני בנים אז מחליפים את הקודקוד בקודקוד הקודם לו ולא העוקב..

[hico]

9 - השורש, עם שני בנים: 10 ימיני, 4 שמאלי. שאר הבנים שלהם - כמו שתיארו בשאלה.
ואז אם מוחקים את 9 אז העץ ייראה כמו שמתואר (לא AVLי..)

בהצלחה