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