3 ms·
Can you explain in more detail what you were looking for? > I once emailed Dr. Bjarne Stroustrup about this; more precisely non-existence of even simple tree a
by jbapple 16y ago
Can you explain in more detail what you were looking for?
> 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.
- alok-g 16y agoI think you are right about 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.
- jbapple 16y ago> I was looking for standard tree algorithms like AVL trees What did you need to use AVL trees for that std::set/std::map could not provide?