69
правок
Изменения
→Структура
<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>
Куча из одного элемента будет выглядеть так:
<math> \mathrm{create} </math><tex>(x) = BPQ \left \langle x, null\right \rangle</tex>
Данная структура не будет бесконечной, так как каждый раз в приоритетной очереди будет храниться на один элемент меньше, таким образом образуя иерархическую структуру. Каждое значение храниться в одном из значений <tex>T_{min}.</tex>.
== Операции ==
