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