שאלה 2 סעיף ב'

מנהל: TA_Isana

שלח תגובה
Shirley_sw
הודעות: 22
הצטרף: 13:00 12/12/2008

שאלה 2 סעיף ב'

שליחה על ידי Shirley_sw » 18:02 13/06/2009

היי,
רציתי לשאול למה הכוונה להפוך עץ חיפוש בינארי T לעץ חיפוש בינארי T'? האם הכוונה היא שבסוף הוא יהיה עץ AVL?


תודה,

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

שליחה על ידי litanil » 08:57 14/06/2009

אני מניח שהתשובה היא כן...
כי ההגדרה של AVL היא שמדובר על עץ שגובהו המקסימלי הוא log n.... (כמובן שיש לו עוד הגדרות... אבל זו אחת מהגדרות הבסיס..)

roie
הודעות: 32
הצטרף: 21:35 15/12/2008

שליחה על ידי roie » 21:08 14/06/2009

אתה לא צריך להפוך אותו לעץ AVL, ואם תעשה את זה כנראה סתם הגדלת ראש...
בסך הכל צריך להסביר אם אפשר להפוך אותו לעץ בגובה log*n

shaharco
הודעות: 19
הצטרף: 12:39 25/04/2009

שליחה על ידי shaharco » 14:52 15/06/2009

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

shlomz
הודעות: 28
הצטרף: 16:44 12/12/2008

שליחה על ידי shlomz » 14:51 18/06/2009

אז מה התשובה לשאלה הזו?
כי לי נראה שאי אפשר וכך גם ב 2ג...

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

שליחה על ידי TA_Lena » 10:15 19/06/2009

עץ חיפוש בינארי בגובה (O(log n זה מספיק.

eladlev
הודעות: 67
הצטרף: 03:50 03/12/2008

שליחה על ידי eladlev » 18:05 20/06/2009

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

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

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

שלח תגובה

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