Paul Chiusano schrieb: > To support this, the insert method needs to return a reference to an > object which I can then pass to adjust_key() and delete() methods. > It's extremely difficult to have this functionality with array-based > heaps because the index of an item in the array changes as items are > inserted and removed.
I see. > Okay, I'll do that. What needs to be done to move the project along > and possibly get a pairing heap incorporated into a future version of > python? As a starting point, I think the implementation should get packaged as an independent library, and be listed in the Cheeseshop for a few years. If then there's wide interest in including it into Python, it should be reconsidered. At that point, the then-authors of the package will have to sign a contributor form. Regards, Martin _______________________________________________ Python-Dev mailing list Python-Dev@python.org http://mail.python.org/mailman/listinfo/python-dev Unsubscribe: http://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com
