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