לגבי שאלה 2ב'

מנהל: TA_Isana

שלח תגובה
taites
הודעות: 46
הצטרף: 15:46 25/11/2008

לגבי שאלה 2ב'

שליחה על ידי taites » 14:47 16/06/2009

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

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

שליחה על ידי TA_Lena » 10:50 17/06/2009

אתם יכולים לעבוד על העץ עצמו, אתם גם יכולים להעביר את הצמתים לעץ חדש או כל דבר אחר, העיקר שבסופו תקבלו עץ עם אותם המפתחות אבל בגובה (O(log n.

בכל מקרה הגבהים של הצמתים לא נתונים.

שלח תגובה

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