On Fri, 15 Dec 2006 01:20:34 GMT, Just Another Victim of the Ambient Morality <[EMAIL PROTECTED]> wrote: > I need a red-black tree in Python and I was wondering if there was one > built in or if there's a good implementation out there. Something that, > lets face it, does whatever the C++ std::map<> allows you to do...
Nitpick: std::map is implemented using RB-trees, but it isn't one, interface-wise. /Jorgen -- // Jorgen Grahn <grahn@ Ph'nglui mglw'nafh Cthulhu \X/ snipabacken.dyndns.org> R'lyeh wgah'nagl fhtagn! -- http://mail.python.org/mailman/listinfo/python-list
