עץ AVL

עץ AVL הוא סוג של עץ במחשבים. זהו "עץ חיפוש בינארי". זה אומר שלכל צומת יש עד שני בנים. בצד שמאל ערכים קטנים יותר. בצד ימין ערכים גדולים יותר. עץ AVL שומר על איזון. לכל צומת יש מספר שנקרא "גורם האיזון". זהו ההפרש בין הגובה של הצד השמאלי לזה של הצד הימני. הגורם יכול להיות 1, 0 או -1 בלבד. כך העץ נשא...