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

הסתבכתי כי לא זכרתי מסיבה לא ברורה שכשמוחקים ויש שני בנים אז מחליפים את הקודקוד בקודקוד הקודם לו ולא העוקב..
Re: שאלה א1, מועד 2008א'
9 - השורש, עם שני בנים: 10 ימיני, 4 שמאלי. שאר הבנים שלהם - כמו שתיארו בשאלה.
ואז אם מוחקים את 9 אז העץ ייראה כמו שמתואר (לא AVLי..)
בהצלחה
ואז אם מוחקים את 9 אז העץ ייראה כמו שמתואר (לא AVLי..)
בהצלחה
