| נשלח בתאריך: 09 June 2006 בשעה 01:55 | | IP רשוּם
|
|
|
|
סטודנט כתב:
|
בבקשה תעזרו לי עם אלגוריתם לבדיקה האם העץ הנתון הוא עץ AVL?
כנ"ל גם לגבי עץ חיפוש בינארי?
אני יודע את שני סוגי העצים אבל קשה לי מאו עם האלגוריתם 
|
|
|
עץחיפושבינארי- תבדוק האם השורש קטן מבנו הימני וגדול מבנו השמאלי
באופן רקורסיבי תבדוק בתת העץ השמאלי האם כל קדקד גדול מבנו השמאלי וקטן מבנו הימני, כנ"ל בתת העץ הימני.
עץAVL-תבדוק האם הפרש הגובה של תת העץ הימני ותת העץ השמאלי של השורש הוא גדול מ-1. אם כן העץ אינו AVL, אחרת באופן רקורסיבי תבדוק את תתי העצים.
|
נושאים פעילים
רשימת משתמשים
חיפוש
עזרה
הרשמה
התחברות
UnderWarrior Forums : 
תיכנות
