דף 1 מתוך 1

שאלה 2 סעיף ב'

נשלח: 18:02 13/06/2009
על ידי Shirley_sw
היי,
רציתי לשאול למה הכוונה להפוך עץ חיפוש בינארי T לעץ חיפוש בינארי T'? האם הכוונה היא שבסוף הוא יהיה עץ AVL?


תודה,

נשלח: 08:57 14/06/2009
על ידי litanil
אני מניח שהתשובה היא כן...
כי ההגדרה של AVL היא שמדובר על עץ שגובהו המקסימלי הוא log n.... (כמובן שיש לו עוד הגדרות... אבל זו אחת מהגדרות הבסיס..)

נשלח: 21:08 14/06/2009
על ידי roie
אתה לא צריך להפוך אותו לעץ AVL, ואם תעשה את זה כנראה סתם הגדלת ראש...
בסך הכל צריך להסביר אם אפשר להפוך אותו לעץ בגובה log*n

נשלח: 14:52 15/06/2009
על ידי shaharco
לא נכון. ביקוש עץ חיפוש בגובה log(n) שזה בדיוק ההגדרה של avl ככה שאתה אולי הקטנת ראש אם עשית משהו אחר[/b]

נשלח: 14:51 18/06/2009
על ידי shlomz
אז מה התשובה לשאלה הזו?
כי לי נראה שאי אפשר וכך גם ב 2ג...

נשלח: 10:15 19/06/2009
על ידי TA_Lena
עץ חיפוש בינארי בגובה (O(log n זה מספיק.

נשלח: 18:05 20/06/2009
על ידי eladlev
נראה לי כי אפשר לבצע זאת בזמן של O(log(n!) /////t (או של לוג של n עצרת)
מישהו יודע כמה זה יוצא ביחס לדרישה - O(n) ////t
שכחתי את צורת החישוב הזה.

מישהו יוכל לומר לי?

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