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

מנהל: TA_Isana

שלח תגובה
bluemari
הודעות: 6
הצטרף: 17:45 13/07/2009

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

שליחה על ידי bluemari » 23:24 25/07/2009

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

תודה רבה.

gata
הודעות: 88
הצטרף: 17:25 10/11/2007

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

שליחה על ידי gata » 23:51 25/07/2009

לא ברור

bluemari
הודעות: 6
הצטרף: 17:45 13/07/2009

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

שליחה על ידי bluemari » 23:53 25/07/2009

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

halpertc
הודעות: 6
הצטרף: 15:01 29/04/2009

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

שליחה על ידי halpertc » 23:56 25/07/2009

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

bluemari
הודעות: 6
הצטרף: 17:45 13/07/2009

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

שליחה על ידי bluemari » 00:16 26/07/2009

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

hico
הודעות: 49
הצטרף: 19:21 06/12/2008

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

שליחה על ידי hico » 00:43 26/07/2009

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

בהצלחה :)

שלח תגובה

חזור אל “- מבני נתונים”