עצי חיפוש בינאריים ו-AVL | מבני נתונים ואלגוריתמים | HUJI | Orin Summaries

דלג לתוכן

HUJI/מבני נתונים ואלגוריתמים/עצי חיפוש בינאריים ו-AVL

Loading stuff...

תוכן עניינים

1. מוטיבציה
2. עץ חיפוש בינארי (BST)
3. פעולות על BST
3.1 חיפוש — Tree-Search
3.2 מינימום ומקסימום
3.3 סריקה לפי סדר (In-Order Traversal)
3.4 עוקב (Successor)
4. הכנסה ומחיקה
4.1 הכנסה — Tree-Insert
4.2 מחיקה — Tree-Delete
5. הבעיה: גובה העץ
6. עצי AVL
6.1 הגדרה
6.2 איזון מחדש — רוטציות
סיכום

© 2026 Orin Levi

נכתב עם ai ודמעות

צור קשר התחברות תנאי שימוש פרטיות מדיניות החזרים