Изменения

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

Куча Бродала-Окасаки

4 байта убрано, 02:08, 9 июня 2013
Нет описания правки
'''''Куча Бродала-Окасаки''''' (англ. ''Brodal's and Okasaki's Functional Priority Queue'') - основана на использовании персистентных приоритетных очередей. Поддерживает поиск минимума, вставку, слияние за <tex>O(1)</tex> в худшем случае и удаление минимума за <tex>O(log N)</tex> в худшем случае. Эти оценки являются асимптотически оптимальными среди всех основанных на сравнении приоритетных очередей.
== Структура ==
Анонимный участник

Навигация