[Tutor] Sorted dictionaries

Willi Richert w.richert@gmx.net
Fri Jul 25 10:45:03 2003


> We can implement a "sorted" map using a data structure called a "Red-Black
> Tree".  Chris Gonnerman has written a nice rbtree module:
>
>     http://newcenturycomputers.net/projects/rbtree.html

BTW, which algorithms work behind dict() and sort() ?

wr