'''Фибоначчиевы кучи''' - модификация [[Биномиальная_куча|биномиальных куч]], в которых всех операции, где не требуется удаление элементов, имеют амортизированную стоимость <tex> O(1) </tex>. Также являются сливаемыми кучами("mergeable heap"). Теоретически полезны тогда, когда операций <tex> Extract\_min </tex> и <tex> Delete </tex> значительно меньше, чем остальных. К сожалению, скрытые константы велики, так что на практике использование фибоначчиевых куч оказывается нецелесообразным: обычные <tex> k </tex> - ичные кучи на практике эффективнее.
= Фибоначчиевы деревья =
{{Определение
|definition=
'''Фибоначчиево дерево''' - биномиальное дерево, где у каждой вершины удалено не более одного ребенка.
}}
{{Определение
|definition=
'''Фибоначчиево дерево порядка <tex>n</tex>''' - биномиальное дерево порядка <tex>n</tex>, из которого оно получено.
}}
