No trees in the stdlib?

[Lawrence D'Oliveiro]

In message <mailman.2146.1246002542.8015.python-list at python.org>, João Valverde wrote:

> But a dict can't be used to implement a (sorted) table ADT.

for key in sorted(the_dict.keys(), cmp = ... whatever ordering criteria you like ...) :
    ... do something with the_dict[key] ...
#end for