same complexity guarantees? Do you mean a linked
list here or an array?
Paul
On 11/4/06, Josiah Carlson <[EMAIL PROTECTED]> wrote:
>
> "Martin v. Löwis" <[EMAIL PROTECTED]> wrote:
> > Paul Chiusano schrieb:
> > > To support this, the insert method need
n 11/4/06, "Martin v. Löwis" <[EMAIL PROTECTED]> wrote:
> Paul Chiusano schrieb:
> > I was looking for a good pairing_heap implementation and came across
> > one that had apparently been checked in a couple years ago (!).
>
> Have you looked at the heapq module?
I was looking for a good pairing_heap implementation and came across
one that had apparently been checked in a couple years ago (!). Here
is the full link:
http://svn.python.org/view/sandbox/trunk/collections/pairing_heap.py?rev=40887&view=markup
I was just wondering about the status of this impl
