AVL ağaçları, herhangi bir düğümde sol ve sağ alt ağaçların yükseklikleri arasındaki farkın birden fazla olamayacağı, kendi kendini dengeleyen ikili arama ağaçlarıdır.