186
правок
Изменения
→Варианты хранения центроидной декомпозиции
== Варианты хранения центроидной декомпозиции ==
Для хранения дерева центроидов <math>T</math> есть <math>2</math> подхода, имеющих свои преимущества и недостатки :
Этот подход наиболее экономный по памяти (<math>O(n)</math>), но уступает в скорости и функциональности.