73
правки
Изменения
→Структура
== Структура ==
== Структура ==
Используем технику, которую Тарьян называет data-structural bootstrappingBootstrapping.
{{Определение
|neat = 0
|definition= Data-structural bootstrapping Bootstrapping - это техника, позволяющая снизить время <tex>merge</tex> до <tex>O(1)</tex> путем разрешения хранить в очереди другую очередь.
}}
<tex> BPQ<T_{min}, PQ> = (T_{min}, PQ<BPQ<T_{min}, PQ>>)</tex>
Данная структура не будет бесконечной, так как каждый раз в приоритетной очереди будет храниться на один элемент меньше, таким образом образуя иерархическую структуру. Каждое значение храниться в одном из значений <tex>T_{min}</tex>.
== Операции ==
=== Merge ===
