Изменения
Нет описания правки
[[File:Fibonacci-heap.png|thumb|340px|Пример фибоначчиевой кучи]]
* Каждый узел <tex>x</tex> в куче <tex>H</tex> содержит следующие указатели и поля:
'''Nodestruct'''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>
* Дочерние узлы <tex>x</tex> объединены при помощи указателей <tex>left</tex> и <tex>right</tex> в циклический двусвязный список.
