Изменения

Процедура Binomial_Heap_Minimum возвращает указатель на узел Для нахождения минимального элемента надо найти элемент в списке корней с минимальным ключом.Приведенный ниже певдокод предполагаетзначением (предполагается, что ключей, равных <tex>\infty</tex>, нет).

Асимптотика этой операции получается из того, что корней в этом списке не более <codetex> Binomial_Yeap_Minimum\lfloor \log(Hn) y = NIL x = head[H] min = <tex>\inftyrfloor + 1</tex> while x <tex>\ne</tex> NIL do if key[x] < min then y = x x = sibling[x] return y .

</code>При вызове этой процедуры для кучи, изображенной на картинке ниже, будет возвращен указатель на вершину с ключем 1. [[Файл:Example1.jpg]]