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