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