Воно говорить, що бінарне дерево є збалансованим, якщо висоти лівого та правого піддерев різняться не більше ніж на одиницю. Дерева, що задовольняють таким умовам, називаються АВЛ-деревами. Зрозуміло, що кожне ідеально збалансоване дерево є також АВЛ-збалансованим, але не навпаки. Див. також AVL-дерево B-дерево Червоно-чорне дерево Джерела Г. М. Адельсон-Вельський, Є. М. Ландіс, “Один алгоритм організації інформацій”, Докл. АН СССР, 146:2 (1962) (російською мовою) Дерева (структури даних)