Изменения

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

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

5 байт добавлено, 16:51, 7 июня 2012
getMinimum
=== getMinimum ===
[[Файл:binHeapExample1_1.png|right|300px]]
Для нахождения минимального элемента надо найти элемент в списке корней с минимальным значением (предполагается, что ключей, равных <tex>\infty</tex>, нет).
При вызове этой процедуры для кучи, изображенной на картинке ниже, будет возвращен указатель на вершину с ключом <tex>1</tex>.
 
[[Файл:binHeapExample1_1.png|300px]]
=== merge ===
333
правки

Навигация