priority queue

Carlos Ribeiro cribeiro at mail.inet.com.br
Wed Jun 6 22:55:16 EDT 2001


At 00:48 07/06/01 +0000, Courageous wrote:
>Use a standard binary heap. It will do absolutely fine in all general
>cases. Your other alternative is a fibonacci heap, which is optimized
>for insert. I have the binary heap at:
>
>http://www.sourceforge.net/projects/pythonic
>
>Checkout the "pythonic" module. The adt submodule is what you
>want. It also has a circular dequeue and a specialized python list
>which supports O(1) head-push and tail-append.

I'm also interested on your binary heap implementation, but I could not get 
the module at sourceforge. Any problem that you are aware?


Carlos Ribeiro






More information about the Python-list mailing list