Изменения
Нет описания правки
Создадим структуру Bootstrapping Priority Queues, которая будет хранить пару из минимального элемента <tex>T_{min}</tex> и приоритетную очередь. Элементами приоритетной очереди будут Bootstrapping Priority Queues упорядоченные по <tex>T_{min}</tex>. Это можно записать так:
<tex> BPQ<\left \langle T_{min}, PQ> \right \rangle = (T_{min}, PQ<\left \langle BPQ<\left \langle T_{min}, PQ>>\right \rangle \right \rangle)</tex>
Куча из одного элемента будет выглядеть так
<tex>create(x) = BPQ<\left \langle x, null>\right \rangle</tex>
Данная структура не будет бесконечной, так как каждый раз в приоритетной очереди будет храниться на один элемент меньше, таким образом образуя иерархическую структуру. Каждое значение храниться в одном из значений <tex>T_{min}</tex>.
