Фибоначчиева куча - одинаковые ключи

[Deffe]

Не могу разобраться как избавиться от дублирования ключей при реализации фибоначчиевой пирамиды. Дело в том, что ключ может быть глубоко, а добавляем мы новый элемент сразу в корень, уплотняем лишь потом, как же тогда избавится от дублирования?