> I once emailed Dr. Bjarne Stroustrup about this; more precisely non-existence of even simple tree algorithms from C++ standard library. He just pointed me to implementation of some sorted list using red/black tree "internally".

What tree algorithms did you need to use?

Also, I suspect "some sorted list" was std::set or std::map.

I was looking for standard tree algorithms like AVL trees, splay trees, etc. and graph algorithms like shortest path, minimum spanning trees, etc.

What did you need to use AVL trees for that std::set/std::map could not provide?