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