פורטל:מדעי המחשב/תמונה נבחרת/6

עץ בינארי לא מאוזן (אינו עץ AVL)	אותו העץ לאחר איזון (זהו עץ AVL)

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