19
правок
Изменения
→Алгоритм для дерева за O(n)
Оставшиеся листья являются центром дерева.
Для того, чтобы алгоритм работал за <tex>O(n)</tex>, нужно обрабатывать листья по одному, поддерживая в [[Очередь|очереди]] два последовательных по глубине слоя.
== См. также ==
