danielborowski / fibonacci-heap-python

Implementation of a Fibonacci heap in Python
MIT License
90 stars 37 forks source link

Question on the comparison with binary-heap? #9

Open aGIToz opened 3 years ago

aGIToz commented 3 years ago

Hey buddy,

Nice work!

I have a question and I hope that it is not something stupid.

The python heapq implantation (binary heap using arrays) is actually done in C, yours Fibonacci heap is pure python, so I think that comparison is not fair.

What are your thoughts on this?