how to convert code that uses cmp to python3
Marko Rauhamaa
marko at pacujo.net
Thu Apr 7 15:32:05 EDT 2016
Paul Rubin <no.email at nospam.invalid>:
> Chris Angelico <rosuav at gmail.com> writes:
>> First off, what does it actually *mean* to have a tree with numbers
>> and keys as strings? Are they ever equal? Are all integers deemed
>> lower than all strings? Something else?
>
> If the AVL tree's purpose is to be an alternative lookup structure to
> Python's hash-based dictionaries, then it doesn't really matter what
> the ordering between values is, as long as it's deterministic.
I use AVL trees to implement timers. You need to be able to insert
elements in a sorted order and remove them quickly.
Guido chose a different method to implement timers for asyncio. He
decided to never remove canceled timers.
Marko
More information about the Python-list
mailing list