3 ms·
I have always wondered this. Even algorithms common discussed in computer science books are not there in C or C++ standard library. (PS: This discussion is no
by alok-g 16y ago
I have always wondered this. Even algorithms common discussed in computer science books are not there in C or C++ standard library. (PS: This discussion is not about negatives of C++). 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".
- jbapple 16y agoCan 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?