Изменения

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

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

87 байт добавлено, 01:33, 5 апреля 2011
Представление биномиальных куч
*''degree'' {{---}} степень узла (количество дочерних узлов данного узла).
Доступ к куче осуществляется ссылкой на самое левое поддерево. Корни деревьев, из их которых составлена кучасостоит пирамида, оказываются организованными с помощью поля содержатся в так называемом ''sibling'списке корней' '', при проходе по которому степени соответствующих корней находятся в неубывающем порядке.Доступ к куче осуществляется ссылкой на первый корень в так называемый корневой односвязный списоксписке корней.
== Операции над биномиальными пирамидами ==
22
правки

Навигация