1302
правки
Изменения
→Extract_Min
Поскольку минимальный элемент находится в корневом списке, найти его легко; после его удаления соответствующее дерево рассыпается в набор биномиальных деревьев меньшего размера, который надо объединить с оставшейся частью кучи.
Все действия выполняются за время <tex>O(\log(n)</tex>, так что общее время работы процедуры есть <tex>O(\log(n)</tex>.
=== Decrease_Key ===
