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