在cplusplus.com的the reference page of std::set中，您可以阅读以下内容：
集通常实现为二叉搜索树。
有谁知道它使用了什么样的二叉搜索树？我想它是使用平衡二叉树，但是哪一个？
答案 0 :(得分：1)
这是一棵红黑树。
在visual studio上键入#include <set>，然后右键单击以查看实施。
也可以在这里找到：http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a01520_source.html