how to convert code that uses cmp to python3
Chris Angelico
rosuav at gmail.com
Thu Apr 7 15:38:02 EDT 2016
On Fri, Apr 8, 2016 at 5:26 AM, Paul Rubin <no.email at nospam.invalid> wrote:
> 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.
Fair enough. In that case, the option of sorting by
(obj.__type__.__name__, obj) will probably do the job. But if you need
to maintain relationships across types (eg 1 < 2.0 < 3), it needs to
be more sophisticated.
ChrisA
More information about the Python-list
mailing list