Процедура зменшення (балансування) висоти дерева виконується за допомогою трансформацій, відомих як обернення дерева, в певні моменти часу (переважно при видаленні або додаванні нових елементів). Визначення збалансованості Більш точне визначення збалансованих дерев було дане Г. Адельсон-Вельським та Є. Ландісом. Ідеально збалансоване дерево