Изменения

{{Определение

|neat = 1

*максимальная степень произвольного узла в биномиальном дереве с n узлами равна <tex>\log(n)</tex>.

{{Определение

|definition=

*Для любого неотрицательного целого <tex>k</tex> найдется не более одного биномиального дерева, чей корень имеет степень <tex>k</tex>.}}

Поскольку количество детей у узлов варьируется в широких пределах, ссылка на детей осуществляется через левого ребенка, а остальные дети образуют односвязный список. Каждый узел в биномиальной пирамиде (куче) представляется набором полей:

*<tex>key</tex> {{---}} ключ (вес) элемента;

Доступ к куче осуществляется ссылкой на первый корень в списке корней.

</code>

* [http://www.intuit.ru/department/algorithms/dscm/7/ Биномиальные кучи — INTUIT.ru]

* [http://en.wikipedia.org/wiki/Binomial_heap Binomial heap — Wikipedia]

* Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ — 2-е изд. — М.: «Вильямс», 2007. — с. 538-558. — ISBN 5-8489-0857-4