Изменения

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

Фибоначчиева куча

21 байт добавлено, 18:54, 21 мая 2015
Структура узла
Каждый узел <tex>x</tex> в куче <tex>H</tex> содержит следующие указатели и поля:
'''struct''' Node
'''int''' key <span style="color:#008000"> // ключ</span> '''Node''' p <span style="color:#008000"> // указатель на родительский узел</span> '''Node''' child <span style="color:#008000"> // указатель на один из дочерних узлов</span> '''Node''' left <span style="color:#008000"> // указатель на левый сестринский узел</span> '''Node''' right <span style="color:#008000"> // указатель на правый сестринский узел</span> '''int''' degree <span style="color:#008000"> // количество дочерних узлов</span>
'''boolean''' mark <span style="color:#008000">// флаг, который показывает, удаляли ли мы дочерние узлы данной вершины</span>
 
====Структура кучи====
'''struct''' Heap
Анонимный участник

Навигация