Heap Implementation

Cem Karan cfkaran2 at gmail.com
Tue Feb 9 21:47:12 EST 2016

On Feb 9, 2016, at 8:27 PM, srinivas devaki <mr.eightnoteight at gmail.com> wrote:

> On Feb 10, 2016 6:11 AM, "Cem Karan" <cfkaran2 at gmail.com> wrote:
> >
> > Eh, its not too bad once you figure out how to do it.  It's easier in C though; you can use pointer tricks that let you find the element in constant time, and then removal will involve figuring out how to fix up your heap after you've removed the element.
> >
> If you can do it with C pointers then you can do it with python's references/mutable objects. :)
> in case of immutable objects, use a light mutable wrapper or better use list for performance.

I should have been clearer; it's easier to UNDERSTAND in C, but you can implement it in either language.  C will still be faster, but only because its compiled.  It will also take a lot longer to code and ensure that it's correct, but that is the tradeoff.

Cem Karan

More information about the Python-list mailing list