Изменения

Перейти к: навигация, поиск

Биномиальная куча

462 байта добавлено, 23:18, 13 марта 2011
Нет описания правки
=== Make_Heap ===
Для создания пустой биномиальной приамиды процедура Make_Binomial_Heap просто выделяет память и возвращает объект H, где head[H] = nil, то есть пирамида не содержит элементов.
 
=== Minimum ===
Процедура Binomial_Heap_Minimum возвращает указатель на узел с минимальным ключом.
Приведенный ниже певдокод предполагает, что ключей, равных <tex>\infty</tex>, нет.
 
<code>
Binomial_Yeap_Minimum(H)
y = NIL
x = head[H]
min = <tex>\infty</tex>
while x <tex>\ne</tex> NIL do
if key[x] < min then
y = x
x = sibling[x]
return y
</code>
Анонимный участник

Навигация