• Tim Peters's avatar
    Hmm! I thought I checked this in before! Oh well. · 28c25527
    Tim Peters yazdı
    Added new heapify() function, which transforms an arbitrary list into a
    heap in linear time; that's a fundamental tool for using heaps in real
    life <wink>.
    
    Added heapyify() test.  Added a "less naive" N-best algorithm to the test
    suite, and noted that this could actually go much faster (building on
    heapify()) if we had max-heaps instead of min-heaps (the iterative method
    is appropriate when all the data isn't known in advance, but when it is
    known in advance the tradeoffs get murkier).
    28c25527
Adı
Son kayıt (commit)
Son güncelleme
Demo Loading commit data...
Doc Loading commit data...
Grammar Loading commit data...
Include Loading commit data...
Lib Loading commit data...
Mac Loading commit data...
Misc Loading commit data...
Modules Loading commit data...
Objects Loading commit data...
PC Loading commit data...
PCbuild Loading commit data...
Parser Loading commit data...
Python Loading commit data...
RISCOS Loading commit data...
Tools Loading commit data...
.cvsignore Loading commit data...
.hgtags Loading commit data...
LICENSE Loading commit data...
Makefile.pre.in Loading commit data...
PLAN.txt Loading commit data...
README Loading commit data...
configure Loading commit data...
configure.in Loading commit data...
install-sh Loading commit data...
pyconfig.h.in Loading commit data...
setup.py Loading commit data...