HEAP/priority queue

[Glyph Lefkowitz]

François Pinard <pinard at iro.umontreal.ca> writes:

> Courageous <jkraska1 at san.rr.com> writes:
> 
> > Is there a heap anywhere in the python modules?
> 
> Here is a second draft for a simple Heap module.  This one has been tested.
> See the `test()' function near the end to see an example of usage.

[ code ]

Could someone explain to a naive programmer here what the use of that
lovely structure is?  I understand what is going on, just not why...

-- 
                  __________________________________________
                 |    ______      __   __  _____  _     _   |
                 |   |  ____ |      \_/   |_____] |_____|   |
                 |   |_____| |_____  |    |       |     |   |
                 |   @ t w i s t e d m a t r i x  . c o m   |
                 |   http://www.twistedmatrix.com/~glyph/   |
                 `__________________________________________'