Smart-World Surf
🔬 הרחבה — צלילה לעומק

עץ AVL

בבית הספר לקצינים של צה"ל · Israel
🧭 המושג הזה בכל הקורסים →

שדרגו את הדף עם קובץ

גררו מבחן, סיכום או צילום של מחברת — אני אקרא, אוודא שזה רלוונטי, ואחדד את התוכן (מושגים, סיכויי מבחן, מומחיות).

אם לא סימנתם — הקובץ נקרא לחילוץ עובדות בלבד ואז נמחק מהמערכת (זכויות יוצרים). העובדות שנלמדו נשארות ומשפרות את הקורס.

עץ AVL: עץ חיפוש בינארי מאוזן עצמית, שבו הפרש הגבהים בין תתי העצים של כל צומת הוא לכל היותר 1.

ההרחבה המלאה

שני מבטים — איך הקורס הזה בוחן את המושג, ולצדו המומחיות הכללית בנושא. בנוסף כרטיסיות, דוגמאות פתורות ותרגול.

🔗 מושגים קשורים

מושגים נוספים מאותו קורס

מבנה נתונים אלגוריתם סיבוכיות זמן סיבוכיות מקום סימון אסימפטוטי (Big O) מערך רשימה מקושרת מחסנית (Stack) תור (Queue) רקורסיה עץ חיפוש בינארי (BST) ערימה (Heap) תור קדימויות פונקציית גיבוב טבלת גיבוב התנגשות (Collision) גרף קודקוד (Vertex) קשת (Edge) חיפוש לרוחב (BFS) חיפוש לעומק (DFS) אלגוריתם מיון מיון מהיר (Quicksort) מיון מיזוג (Mergesort)