Изменения

Приведенная ниже процедура извлекает узел с минимальным ключом из биномиальной кучи и возвращает указатель на извлеченный узел. Процедура выполняется за время <tex>O(\log n)</tex>, поскольку всего в списке <tex>O(\log n)</tex> корней биномиальных деревьев. И всего у найденного дерева <tex> k </tex> порядка(с минимальным значением ключа) ровно <tex> k </tex> детей, то сложность перебора этих детей будет тоже <tex>O(\log n)</tex>. То имеем асимптотику Таким образом асимптотика операций <tex>O(\log n) + O(\log n) = O(\log n)</tex>.