Изменения

'''Куча Бродала-Окасаки''' (англ. ''Brodal's and Okasaki's Priority Queue'') - основана на использовании [[Персистентная приоритетная очередьБиномиальная куча|персистентных приоритетных очередейбиномиальной кучи]]без каскадных ссылок, добавлении минимального элемента и структуры данных Bootstrapping. Поддерживает поиск минимума, вставку, слияние за <tex>O(1)</tex> в худшем случае и удаление минимума за <tex>O(log N)</tex> в худшем случае. Эти оценки являются асимптотически оптимальными среди всех основанных на сравнении приоритетных очередей.

Используем техникуструктуру данных, которую Тарьян называет и Буксбаум называют Bootstrapping.

|definition= Bootstrapping - это техникаструктура данных, позволяющая снизить время <tex>merge</tex> до <tex>O(1)</tex> путем разрешения хранить в очереди другую очередь.