heap doesn't appear to work as described
7stud
bbxx789_05ss at yahoo.com
Wed Apr 4 04:45:43 EDT 2007
On Apr 3, 10:30 pm, "Terry Reedy" <tjre... at udel.edu> wrote:
> <s... at pobox.com> wrote in message
>
> news:17938.58082.317522.331513 at montanaro.dyndns.org...
> |
> | >> My book says that in a heap, a value at position i will be smaller
> | >> than the values at positions 2*i and 2*i + 1.
>
> I am sure your book either uses 1-based arrays or a 0-based arrays with the
> first not used. The need to keep these alternatives in mind is an
> unfortunate fact of programming life.
>
My book uses lists.
More information about the Python-list
mailing list