Быстрая вставка. Разработайте для API-интерфейса MinPQ реализацию на ос нове сравнений, такую, чтобы операция вставить выполняла ~log logN сравне ний, а операция удалить наименьший выполняла -2logN сравнений. Совет: для поиска предка в методе swim() используйте бинарный поиск по родительским указателям.
Использую по сути волновой алгоритм.