עבודה 4 - 1 א

מנהל: TA_Isana

עבודה 4 - 1 א

הודעהעל ידי ayalshimoni@walla.co.il » 22:04 05/06/2009

רק לי ממש לא מסתדר העץ הזה? זה לא נראה לי בסדר. יש לו 15 קודקודים והוא AVL כלומר הוא חייב להיות מלא לחלוטין בגובה 3. והpreorder ממש לא הגיוני...
או שאני מפספס משהו?
ayalshimoni@walla.co.il
 
הודעות: 27
הצטרף: 21:29 07/12/2008

הודעהעל ידי yb » 12:33 06/06/2009

אתה כנראה מפספס משהו כי אם תכניס את הקודקודים לפי הסדר תקבל עץ AVL, אל תשכח שהעץ הזה הוא עץ חיפוש בינארי ולכן המפתחות נכנסים לפי הסדר, אין כ"כ קשר לזה שזאת סריקת Preorder...תתעלם מהעובדה הזאת כשאתה בונה את העץ AVL המשוחזר
yb
 
הודעות: 14
הצטרף: 18:00 17/05/2009


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

מי מחובר

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