best STL method to implement a binary tree

[Matthew Doucette]

What's the best STL class or method to implement a binary tree?

I know some STL classes are stored as binary trees internally, but this is not what I want. I wish to create and have full control of the binary tree's structure.

A red-black binary tree will do no good, as the structure changes on its own. The tree must remain exactly as I wish to set it. (Red-black binary trees stored extra info which allow the tree to be modified so that it remains "even" in height.)

[wildfrog]

I wish to create and have full control of the binary tree's structure.

Well, then I'm afraid you'll have to do it yourself.

- petter

[Matthew Doucette]

Thanks. That's what I concluded, but I wanted to check just in case I missed something.