Изменения

Перейти к: навигация, поиск

Centroid decomposition

1 байт убрано, 17:26, 14 июня 2017
Варианты хранения центроидной декомпозиции
== Варианты хранения центроидной декомпозиции ==
Для хранения дерева центроидов <math>T</math> есть <math>2</math> подхода, имеющих свои преимущества и недостатки :
* Для каждой вершины <math>v</math> исходного дерева запомним величину <math>p_v</math> - номер предка вершины <math>v</math> в дереве <math>T</math>.
Этот подход наиболее экономный по памяти (<math>O(n)</math>), но уступает в скорости и функциональности.
186
правок

Навигация