在 cplusplus.com的参考页面中std::set，您可以阅读以下内容：
集合通常实现为二叉搜索树。
有谁知道它使用什么样的二叉搜索树？我想它使用了平衡二叉树，但是哪一个呢？
问问题
549 次
1 回答
1
这是一棵红黑树。
在 Visual Studio 上键入#include <set>并右键单击以查看实现。
也可以在这里找到：http: //gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a01520_source.html
于 2013-08-12T10:31:43.027 回答