Изменения

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

}}

Фибоначчиевы кучи поддерживают тот же набор операций, что и [[Биномиальная куча|биномиальные кучи]], но имеют то преимущество, что операции, в которых не требуется удаление, имеют амортизированное время работы, равное <tex>O(1)</tex>.

== Структура ==

* Каждый узел <tex>x</tex> в куче <tex>H</tex> содержит следующие указатели и поля:

** <tex>key[x]</tex> — поле, в котором хранится ключ;