On Thu, Apr 7, 2016 at 1:32 PM, Marko Rauhamaa <[email protected]> wrote: > Paul Rubin <[email protected]>: > >> Chris Angelico <[email protected]> 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.
Why would AVL trees implementing timers ever need non-numeric keys though? It seems to me that if you're mixing types like this then the ordering is likely not actually important. -- https://mail.python.org/mailman/listinfo/python-list
