69
правок
Изменения
→Структура
{{Определение
|neat = 0
|definition= '''Data-structural bootstrapping''' {{---}} это идея, позволяющая снизить время <texmath>\mathrm{merge}</texmath> до <tex>O(1)</tex> путем разрешения хранить в очереди другую очередь.
}}
Куча из одного элемента будет выглядеть так
<math> \mathrm{create} </math><tex>create(x) = BPQ \left \langle x, null\right \rangle</tex>
Данная структура не будет бесконечной, так как каждый раз в приоритетной очереди будет храниться на один элемент меньше, таким образом образуя иерархическую структуру. Каждое значение храниться в одном из значений <tex>T_{min}</tex>.
