Изменения

|definition=

'''Порядок фибоначчиева дерева''' {{---}} порядок соответствующего [[Биномиальная куча#Биномиальное дерево |биномиального дерева]], из которого оно получено.

}}

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

{{Лемма