עבודה 4 - 1 א

מנהל: TA_Isana

שלח תגובה
ayalshimoni@walla.co.il
הודעות: 27
הצטרף: 21:29 07/12/2008

עבודה 4 - 1 א

שליחה על ידי ayalshimoni@walla.co.il » 23:04 05/06/2009

רק לי ממש לא מסתדר העץ הזה? זה לא נראה לי בסדר. יש לו 15 קודקודים והוא AVL כלומר הוא חייב להיות מלא לחלוטין בגובה 3. והpreorder ממש לא הגיוני...
או שאני מפספס משהו?

yb
הודעות: 14
הצטרף: 19:00 17/05/2009

שליחה על ידי yb » 13:33 06/06/2009

אתה כנראה מפספס משהו כי אם תכניס את הקודקודים לפי הסדר תקבל עץ AVL, אל תשכח שהעץ הזה הוא עץ חיפוש בינארי ולכן המפתחות נכנסים לפי הסדר, אין כ"כ קשר לזה שזאת סריקת Preorder...תתעלם מהעובדה הזאת כשאתה בונה את העץ AVL המשוחזר

שלח תגובה

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