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