_siftup and _siftdown implementation
mr.eightnoteight at gmail.com
Fri Feb 5 12:42:40 EST 2016
wow, that's great.
you read a comment in the code, and you test it, to only find that it
is indeed true,
sounds ok, but feels great. :)
Just experimenting a bit, I swaped the lines _siftdown and _siftup and something
strange happened the number of comparisions in both the versions remained same.
I'm attaching the files.
do you have any idea why this happened?
On Fri, Feb 5, 2016 at 9:57 PM, Sven R. Kunze <srkunze at mail.de> wrote:
> Can we do better here?
I don't know, I have to read TAOP knuth article.
Junior (3rd yr) student at Indian School of Mines,(IIT Dhanbad)
Computer Science and Engineering Department
ph: +91 9491 383 249
More information about the Python-list