Изменения

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

Rake-Compress деревья

831 байт добавлено, 14:39, 10 апреля 2016
Нет описания правки
* <tex>\mathrm{Rake}</tex> {{---}} все листья дерева сжимаются к своим родителям,
* <tex>\mathrm{Compress}</tex> {{---}} выбирается и объединяется некоторое множество несмежных друг с другом вершин, имеющих ровно одного сына.
<table align="center"><tr>
<td>[[Файл:Rctree-rake.png|x180px|thumb|Операция <tex>\mathrm{Rake}</tex>]]</td>
<td>[[Файл:Rctree-compress.png|x180px|thumb|Операция <tex>\mathrm{Compress}</tex>]]</td>
</tr></table>
Современная реализация Rake-Compress деревьев была предложена Р. А. Тарьяном и Р. Вернеком.
==См. также==
==Источники информации==
* [https://en.wikipedia.org/wiki/Parallel_Tree_Contraction Wikipedia {{---}} Parallel Tree Contraction]* [https://github.com/BorysMinaiev/bachelor/blob/master/thesis_v2.pdf Б. Ю. Минаев {{---}} Реализация динамических Rake-Compress деревьев в случае отсутствия ограничения на степени вершин]* G. L. Miller, J. H. Reif {{---}} Parallel Tree Contraction
[[Категория: Алгоритмы и структуры данных]]
188
правок

Навигация