Изменения

'''Фибоначчиева куча''' - набор фибоначчиевых деревьев, упорядоченных в соответствии со свойством неубывающей кучи.

[[File:Fibonacci-heap.png|thumb|400px300px|Пример фибоначчиевой кучи]]

Корни фибоначчиевых деревьевФибоначчиевы кучи поддерживают тот же набор операций, что и биномиальные кучи, но имеют то преимущество, составляющих фибоначчиеву кучучто операции, также объединены в двусвязный циклический список которых не требуется удаление, имеют амортизированное время работы, равное <tex>O(корневой список, root list1). В отличие от биномиальных куч, в корневом списке может находиться несколько деревьев с одной и той же степенью корня</tex>.

Доступ к куче осуществляется с помощью указателя С теоретической точки зрения фибоначчиевы кучи особенно полезны в случае, когда количество операций <tex>ExtractMin</tex> и <tex> min[H] Delete</tex>, указывающего на минимальную вершину относительно мало по сравнению с количеством других операций. Однако с практической точки зрения программная сложность и высокие значения постоянных множителей в куче. Доказательство формулах времени работы для всех операций с фибоначчиевыми кучами проводим с помощью методов амортизационного анализа существенно снижают эффективность применения фибоначчиевых куч, делая их в большинстве случаев менее привлекательными, чем обычные бинарные кучи.