On 1/29/07, Nicholas Leippe <nick at leippe.com> wrote: > std::map is implemented as a red-black tree. Not the same as an r-tree. > Red-black trees are a balanced-tree structure. Oh, oh. Why all the racism in the std namespace implementation?