Реализация очереди приоритетов Brodal
кто-нибудь когда-нибудь реализовал очереди Вгос?
стоит ли реализовывать или имеет высокие константы времени работы, такие как куча Фибоначчи?
1 ответов
этой является реализацией Haskell Brodal-Okasaki, которая является чисто функциональным вариантом исходной структуры данных Бродала с теми же временными границами. Поскольку Бродал-Окасаки утверждают, что их структура может быть получена путем настройки биномиальных очередей, я ожидаю, что спаривание куч будет быстрее для большинства применений, хотя в зависимости от вашего приложения могут быть еще лучшие структуры.