Реализация очереди с приоритетом Brodal - PullRequest
14 голосов
/ 04 сентября 2011

Кто-нибудь когда-либо реализовывал очередь Бродала ?

Стоит ли реализовывать или имеет высокие постоянные времени выполнения, такие как куча Фибоначчи?

1 Ответ

7 голосов
/ 05 сентября 2011

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...