Куча Фибоначчи – это семейство корневых деревьев, для которых выполняются следующие свойства (инварианты):
- Каждый узел в куче Фибоначчи удовлетворяет основному свойству кучи: приоритет отца не ниже приоритета каждого из его сыновей.
- Каждый некорневой узел может потерять не более одного сына при выполнении процедуры cut.
- В семействе корневых деревьев нет двух деревьев с корнями одинакового ранга.