Изменения

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

Rake-Compress деревья

14 байт добавлено, 23:06, 10 мая 2016
Нет описания правки
<td>[[Файл:Rctree-compress.png|x180px|thumb|Операция <tex>\mathrm{Compress}</tex>]]</td>
</tr></table>
 
==Идея==
К лесу корневых деревьев поочередно применяются операции <tex>\mathrm{Rake}</tex> и <tex>\mathrm{Compress}</tex> до тех пор, пока существует хотя бы одна несжатая вершина.
188
правок

Навигация