> (although not explicitly specified as such, std::map is almost > certainly implemented as a balanced tree).
I think you mean binary tree - which can get very unbalanced. I agree with the rest of what you post - why not write one? Jim You can read messages from the DOTNET archive, unsubscribe from DOTNET, or subscribe to other DevelopMentor lists at http://discuss.develop.com.
