Why isn't std::set just called std::binary_tree? : <p>std::set in C++ is not a real set in terms of data structures. std::unordered_set is a real set, but std::set is a <strong>binary search tree</strong>, more specifically a red-black tree. Why, then, is it called std::set? Is there some specific functionality that sets a std::set apart from a binary tree? Thanks.</p>
