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