Да-да, та самая классная структура данных - Фибоначчиева Куча Поддерживает эти операции с указанными асимптотиками по времени: Вставка Удаление минимума Уменьшение значения Слияние двух куч O(1) O(log(N)) O(1) O(1) Нуждается в тестировании!!!!