Изменения

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

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

21 байт убрано, 20:41, 6 марта 2012
Нет описания правки
{{Определение
|definition=
'''Биномиальная пирамида ([[Двоичная куча|куча]]) <tex>H</tex>''' {{---}} представляет собой множество биномиальных деревьев, которые удовлетворяют следующим свойствам :*Каждое биномиальное дерево в <tex>H</tex> пирамиде подчиняется свойству '''неубывающей пирамиды''': ключ узла не меньше ключа его родительского узла (упорядоченное в соответствии со свойством неубывающей пирамиды дерево).*Для любого неотрицательного целого <tex>k</tex> найдется не более одного биномиального дерева <tex>H</tex>, чей корень имеет степень <tex>k</tex>.}}
==== Представление биномиальных куч ====
333
правки

Навигация