Изменения

В обычной реализации АВЛ-дерева в каждом узле мы хранили высоту этого узла. Теперь же мы будем хранить только "перекос" дерева, так как высоты левых и правых поддеревьев в АВЛ-дереве отличаются максимум на <math>1</math>. Таким образом в каждом узле будет хранится ''<math>+1'' </math> - если высота левого поддерева больше высоты правого, ''<math>0'' </math> - если высота левого равна высоте правого, и ''<math>-1'' </math> - если высота левого поддерева меньше высоты правого.