Изменения
→Препроцессинг
Перенумеруем вершины в порядке [[Дерево поиска, наивная реализация|префиксного обхода дерева: сначала обрабатывается текущая вершина, затем {{---}} поддеревья.Пусть <tex>\operatorname{preOrder} : V \to \mathbb{N}</tex> {{---}} такой порядок обхода]].
Обозначим за <tex>\operatorname{size} v</tex> количество вершин в поддереве вершины <tex>v</tex>.
