[[File:Fibonacci-heap.png|thumb|340px|Пример фибоначчиевой кучи]]
* Каждый узел <tex>x</tex> в куче <tex>H</tex> содержит следующие указатели и поля:
** <tex>x. '''Node''' int key<; //tex> — поле, в котором хранится ключ;** <tex>x. Node p<; //tex> — указатель на родительский узел;** <tex>x. Node child<; //tex> — указатель на один из дочерних узлов;** <tex>x. Node left<; //tex> — указатель на левый сестринский узел;** <tex>x. Node right<; //tex> — указатель на правый сестринский узел;** <tex>x. int degree<; //tex> — поле, в котором хранится количество дочерних узлов;** <tex>x. boolean mark<; /tex> — логическое значение/флаг, которое который показывает, удаляли ли мы дочерние узлы данной вершины.
* Дочерние узлы <tex>x</tex> объединены при помощи указателей <tex>left</tex> и <tex>right</tex> в циклический двусвязный список.
* Корни всех деревьев в <tex>H</tex> связаны при помощи указателей <tex>left</tex> и <tex>right</tex> в циклический двусвязный список корней.
