116
правок
Изменения
Нет описания правки
* <tex>rank(v)</tex> {{---}} ранг вершины, некоторая верхняя оценка на ее высоту.
Как и в [[СНМ_(реализация_с_помощью_леса_корневых_деревьев)|обычной реализациис помощью леса корневых деревьев]], выполнено следующее: <tex>rank(v) < rank(p(v))</tex>
== Идея ==
