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