set集合容器使用一种红黑树的平均二叉检索树，不会将重复键值插入，检索效率高logn。检索使用二叉树的中序遍历，因此可将元素由小到大排列出来。
红黑树的节点结构如图B.1所示：
| 颜色 | 左指针 | 父指针 | 右指针 | 数据 |
红黑树的建立是一个复杂的过程，一般方法是每次插入一个新节点（黑色节点除外），都着色为红色，然后再检查红黑树定义规则是否被破坏，否则要进行子树的左右旋转以作平衡处理。
参考代码如下所示：
set集合容器
Posted Veritas des Liberty
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了set集合容器相关的知识，希望对你有一定的参考价值。
以上是关于set集合容器的主要内容，如果未能解决你的问题，请参考以下文章