Приоритет вгос реализации очереди
Кто-то когда-нибудь реализована очереди Вгос?
Стоит ли это реализовывать или имеет высокие константы времени выполнения, такие как куча Фибоначчи?
1 ответ:
Это является реализацией Хаскелла Бродала–Окасаки, которая является чисто функциональным вариантом исходной структуры данных Бродала с теми же временными границами. Поскольку Бродал-Окасаки утверждают, что их структура может быть получена путем настройки биномиальных очередей, я ожидаю, что связывание куч будет быстрее для большинства применений, хотя в зависимости от вашего приложения могут быть даже лучшие структуры.