דף 1 מתוך 1

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

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

תודה רבה.

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

נשלח: 23:51 25/07/2009
על ידי gata
לא ברור

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

נשלח: 23:53 25/07/2009
על ידי bluemari
זה גם מה שאני חושבת בזבזתי על זה המון זמן ואז התייאשתי...
כנראה שאני יודעת אפילו פחות ממה שחשבתי.

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

נשלח: 23:56 25/07/2009
על ידי halpertc
תחשבו מה קורה במחיקה של קודקוד שיש לו שני בנים (רמז: עוקב)

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

נשלח: 00:16 26/07/2009
על ידי bluemari
מגניב תודה :)
הסתבכתי כי לא זכרתי מסיבה לא ברורה שכשמוחקים ויש שני בנים אז מחליפים את הקודקוד בקודקוד הקודם לו ולא העוקב..

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

נשלח: 00:43 26/07/2009
על ידי hico
9 - השורש, עם שני בנים: 10 ימיני, 4 שמאלי. שאר הבנים שלהם - כמו שתיארו בשאלה.
ואז אם מוחקים את 9 אז העץ ייראה כמו שמתואר (לא AVLי..)

בהצלחה :)