Изменения

}}

== Использование Heavy-light декомпозиции ==

Этот алгоритм базируется на различных способах [[Heavy-light декомпозиция | декомпозиции дерева]] (выберем heavy-light декомпозицию), из свойств этого разбиения следует,

что подняться на любую высоту из вершины <tex>v</tex> мы можем за время <tex>O(\log n)</tex>.