Названный в честь его изобретателей, Adelson-Velskii и Landis, дерево AVL является самоуравновешивающимся деревом двоичного поиска. Они были первыми динамично сбалансированные деревья, которые будут предложены.

Как красно-черные деревья, они отлично не сбалансированы, но пары поддеревьев отличаются по высоте самое большее 1, поддерживая O (logn) время поиска.