Изменения

Так как мы Мы запускаем балансировку от высот деревьев <tex>(H - H_{1}) + (H_{1} - H_{2}) + (H_{2} - H_{3}) + \cdots + (H_{k - 1} - H_{k}) = H - H_{k} = O(\log{n})</tex>, где <tex>H_{t}, t = 1 \cdots k</tex> - высоты поддеревьев, которые мы вставили и после которых должны произвести балансировку. Поэтому асимптотика алгоритма <tex>O(\log{n})</tex>.