set集合容器

set集合容器使用一种红黑树的平均二叉检索树,不会将重复键值插入,检索效率高logn。检索使用二叉树的中序遍历,因此可将元素由小到大排列出来。

红黑树的节点结构如图B.1所示:

   颜色     左指针     父指针     右指针     数据  
         

红黑树的建立是一个复杂的过程,一般方法是每次插入一个新节点(黑色节点除外),都着色为红色,然后再检查红黑树定义规则是否被破坏,否则要进行子树的左右旋转以作平衡处理。

参考代码如下所示:

posted @ 2018-01-07 23:08  Veritas_des_Liberty  阅读(188)  评论(0编辑  收藏  举报