Изменения

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

Rake-Compress деревья

8 байт добавлено, 19:39, 16 мая 2016
Нет описания правки
__TOC__
==Описание==
<tex>\mathrm{Rake-Compress}</tex> Tree дерево {{---}} структура данных, которая хранит [[Дерево, эквивалентные определения|лес деревьев]] и поддерживает следующие операции:
* <tex>\mathrm{Rake}</tex> {{---}} все листья дерева сжимаются к своим родителям,
* <tex>\mathrm{Compress}</tex> {{---}} выбирается и объединяется некоторое множество несмежных друг с другом вершин, имеющих ровно одного сына.
188
правок

Навигация