Изменения

Доступ к куче осуществляется ссылкой на самое левое поддерево. Корни деревьев, из которых составлена куча, оказываются организованными с помощью поля ''sibling'' в так называемый корневой односвязный список.

Рассмотрим операции, которые можно производить с биномиальной пирамидой. Их верхние асимптотические оценки показаны в таблице.

{| border="1"

|<tex>\Theta(\lg(n))</tex>

|}