What's a good and stable C++ tree implementation?

Question

I\'m wondering if anyone can recommend a good C++ tree implementation, hopefully one that is stl compatible if at all possible.

For the record, I\'ve written tree a

Answer 1

If you don't have (key, value) pairs, but simply keys, use std::set. That uses the same Red-Black tree as std::map.