Red black trees

[Stewart Gordon]

Kyle Furlong wrote:
> Walter Bright wrote:
>> Red black trees are one of those basic collection types that should be 
>> available. Anyone want to write one for D for placement into Phobos?
> 
> Did anyone else read this and go "WTH"?
<snip>

Yes.

And to all the rest:

http://en.wikipedia.org/wiki/Red-black_tree

Stewart.

-- 
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GCS/M d- s:-@ C++@ a->--- UB@ P+ L E@ W++@ N+++ o K-@ w++@ O? M V? PS- 
PE- Y? PGP- t- 5? X? R b DI? D G e++++ h-- r-- !y
------END GEEK CODE BLOCK------

My e-mail is valid but not my primary mailbox.  Please keep replies on 
the 'group where everyone may benefit.