Изменения

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

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

84 байта добавлено, 20:37, 20 мая 2015
Нет описания правки
=== Структура ===
[[File:Fibonacci-heap.png|thumb|340px|Пример фибоначчиевой кучи]]
* ====Структура узла====Каждый узел <tex>x</tex> в куче <tex>H</tex> содержит следующие указатели и поля:
'''struct''' Node
'''int''' key <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> в циклический двусвязный список.
* Корни всех деревьев в <tex>H</tex> связаны при помощи указателей <tex>left</tex> и <tex>right</tex> в циклический двусвязный список корней.
Анонимный участник

Навигация