binary heap vs binomial heap vs fibonacci heap, regarding performance for a priority queue

Could someone please explain me how should I decide whether to use one or another heap implementation, among the ones mentioned in the title?

I would like an answer to guide me on choosing the implementation regarding the performance of the structure, according to the problem. Right now, I'm doing a priority queue, but I would like to know not only the most appropriate implementation for this case, but the basics that allow me to choose an implementation in any other situation...

Other thing to consider is that I'm using haskell this time, so, if you know of any trick or something that would improve the implementation with this language, please let me know! but as before, comments about using other languages are welcome too!

Thanks! and sorry if the question is too basic, but i'm not familiar with heaps at all. This is the first time i'm facing the task of implementing one...

thanks again!

Answers


You might find the third article in http://themonadreader.files.wordpress.com/2010/05/issue16.pdf relevant.


Need Your Help

Is it okay to have a password in a cookie or session?

php session cookies encryption passwords

I'm making a PHP CMS and I was wondering if it was okay to have, a small password encrypted in a cookie so certain users can access the admin zone who know the password. It will be encrypted, and the

New to SOLR, some installation help needed

java mysql database apache solr

I have downloaded a SOLR release, and sun JDK. I have installed SUN now...

About UNIX Resources Network

Original, collect and organize Developers related documents, information and materials, contains jQuery, Html, CSS, MySQL, .NET, ASP.NET, SQL, objective-c, iPhone, Ruby on Rails, C, SQL Server, Ruby, Arrays, Regex, ASP.NET MVC, WPF, XML, Ajax, DataBase, and so on.