Названное в честь его изобретателей, Адельсона-Вельского и Лэндиса, дерево AVL является самобалансирующимся бинарным деревом поиска. Это были первые динамически сбалансированные деревья, которые были предложены.

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