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

Не могли бы вы объяснить мне, как мне решить, использовать ли ту или иную реализацию кучи, среди тех, которые упомянуты в заголовке?

Я хотел бы ответ, который поможет мне выбрать реализацию с точки зрения производительности структуры в соответствии с проблемой. Прямо сейчас я создаю очередь с приоритетами, но я хотел бы знать не только наиболее подходящую реализацию для этого случая, но и основы, которые позволяют мне выбирать реализацию в любой другой ситуации ...

Другое, что нужно Учтите, что на этот раз я использую haskell, поэтому, если вы знаете какой-либо трюк или что-то, что могло бы улучшить реализацию с этим языком, пожалуйста, дайте мне знать! но, как и раньше, приветствуются и комментарии об использовании других языков!

Спасибо! и извините, если вопрос слишком простой, но я совсем не знаком с кучей. Это первый раз, когда я сталкиваюсь с задачей реализовать один ...

еще раз спасибо!

12
задан Throoze 2 December 2011 в 07:28
поделиться