I'm looking for a pythonic red-black tree...

[Jorgen Grahn]

On Fri, 15 Dec 2006 01:20:34 GMT, Just Another Victim of the Ambient Morality <ihatespam at hotmail.com> 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!