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.)