Изменения

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