Изменения

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

СНМ с операцией удаления за О(1)

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

Навигация