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

מנהל: TA_Isana

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

הודעהעל ידי bluemari » 22:24 25/07/2009

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

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

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

הודעהעל ידי gata » 22:51 25/07/2009

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

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

הודעהעל ידי bluemari » 22:53 25/07/2009

זה גם מה שאני חושבת בזבזתי על זה המון זמן ואז התייאשתי...
כנראה שאני יודעת אפילו פחות ממה שחשבתי.
bluemari
 
הודעות: 6
הצטרף: 16:45 13/07/2009

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

הודעהעל ידי halpertc » 22:56 25/07/2009

תחשבו מה קורה במחיקה של קודקוד שיש לו שני בנים (רמז: עוקב)
halpertc
 
הודעות: 6
הצטרף: 14:01 29/04/2009

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

הודעהעל ידי bluemari » 23:16 25/07/2009

מגניב תודה :)
הסתבכתי כי לא זכרתי מסיבה לא ברורה שכשמוחקים ויש שני בנים אז מחליפים את הקודקוד בקודקוד הקודם לו ולא העוקב..
bluemari
 
הודעות: 6
הצטרף: 16:45 13/07/2009

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

הודעהעל ידי hico » 23:43 25/07/2009

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

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


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron