set集合容器
来源:互联网 发布:c语言void的应用 编辑:程序博客网 时间:2024/06/06 05:14
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。
平衡二叉检索树的检索使用中序遍历算法,检索效率高于vector、deque、和list的容器。另外,采用中序遍历算法可将键值由小到大遍历出来,所以,可以理解为平衡二叉检索树在插入元素时,就会自动将元素按键值从小到大的顺序排列。
构造set集合的主要目的是为了快速检索,使用set前,需要在程序头文件中包含声明“#include<set>”。
1.创建set集合对象
创建set对象时,需要指定元素的类型,这一点和其他容器一样。
阅读全文
1 0
- set集合容器
- set集合容器
- set集合容器
- Set集合容器
- set集合容器
- set集合容器
- set集合容器用法
- set集合容器
- set集合容器
- set集合容器
- set 集合容器
- set集合容器
- set集合容器
- set集合容器
- 集合容器set
- set集合容器
- set集合容器
- STL set集合容器
- Linux5个重启命令
- liunx 系统(centos)nginx 域名端口映射配置
- SharedPreferences详解
- 网址
- MySQL5.7数据库添加用户问题
- set集合容器
- ELK部署参考文档
- 子类和父类中的super、this的区别
- Boost库高效内存管理——smart_ptr库——scoped_ptr/scoped_array
- 单片机的架构介绍
- qt5显示中文乱码
- HTML5&CSS3常用属性和方法
- liunx系统(centos)如何关闭指定端口
- CommonUtils(一)