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