עצי AVL - שאלה 4.

מנהל: TA_Isana

שלח תגובה
YossiCo
הודעות: 24
הצטרף: 19:20 17/12/2008
מיקום: ממש פה קרוב...

עצי AVL - שאלה 4.

שליחה על ידי YossiCo » 15:42 15/06/2009

במקרה של מחיקה של איבר ממבנה הנתונים, ה- Min_Gap עשוי להשתנות ואני לא מצליח למצוא שום דרך שתאפשר להחזיר תשובה אמיתית במסגרת הזמנים שבדרישת השאלה.
האם יש למישהו איזה רמז? כיוון???
תודה!
יוסי :lol:

אוריאל אוזן
הודעות: 45
הצטרף: 14:29 26/11/2008

שליחה על ידי אוריאל אוזן » 10:17 17/06/2009

מקפיץ!

litanil
הודעות: 46
הצטרף: 12:17 24/11/2008

שליחה על ידי litanil » 13:29 17/06/2009

תנסה להשתמש במבנה נתונים נוסף בשביל לשמור את ה-Min Gap של כולם...

mazliaha
הודעות: 26
הצטרף: 00:07 07/01/2009

שליחה על ידי mazliaha » 03:45 19/06/2009

אבל מה יקרה כאשר נמחק את האיבר שהיה הx או הy לחישוב המינימלי? אז נצטרך לסרוק את כל העץ פעם נוספת לחיפוש המינימום? כי למציאת האיבר במחיקה יקח לנו לוג n ואז נצטרך לחפש מחדש את ההפרש המינימלי....אשמח אם מישהו יסביר את זה יותר לעומק

שלח תגובה

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