set集合容器使用一种红黑树的平均二叉检索树，不会将重复键值插入，检索效率高logn。检索使用二叉树的中序遍历，因此可将元素由小到大排列出来。
红黑树的节点结构如图B.1所示：
| 颜色 | 左指针 | 父指针 | 右指针 | 数据 |
红黑树的建立是一个复杂的过程，一般方法是每次插入一个新节点（黑色节点除外），都着色为红色，然后再检查红黑树定义规则是否被破坏，否则要进行子树的左右旋转以作平衡处理。
参考代码如下所示：
set集合容器使用一种红黑树的平均二叉检索树，不会将重复键值插入，检索效率高logn。检索使用二叉树的中序遍历，因此可将元素由小到大排列出来。
红黑树的节点结构如图B.1所示：
| 颜色 | 左指针 | 父指针 | 右指针 | 数据 |
红黑树的建立是一个复杂的过程，一般方法是每次插入一个新节点（黑色节点除外），都着色为红色，然后再检查红黑树定义规则是否被破坏，否则要进行子树的左右旋转以作平衡处理。
参考代码如下所示：
原文：https://www.cnblogs.com/ruruozhenhao/p/8232792.html