Изменения

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

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

69 байт добавлено, 22:35, 13 марта 2011
Нет описания правки
* Для любого неотрицательного целого k найдется не более одного биномиального дерева Н, чей корень имеет степень K.}}
==== Представление биномиальных куч ====
Поскольку количество детей у узлов варьируется в широких пределах, ссылка на детей осуществляется через левого ребенка, а остальные дети образуют односвязный список. Каждый узел в биномиальной пирамиде (куче) представляется набором полей:
*''key'' {{---}} ключ (вес) элемента;
Анонимный участник

Навигация