电子商务网站建设的步骤过程,wap小说网站源码,网站推广的步骤,互联网络文章目录 1. 常用容器总结2. 关联式容器分类3. 二叉树、二叉搜索树、AVL树、B树、红黑树 1. 常用容器总结
针对常用容器的一些总结#xff1a;
2. 关联式容器分类
关联式容器分为两大类#xff1a; 基于红黑树的set和map#xff1b;基于hash表的unorder_set和unorder_ma… 文章目录 1. 常用容器总结2. 关联式容器分类3. 二叉树、二叉搜索树、AVL树、B树、红黑树 1. 常用容器总结
针对常用容器的一些总结
2. 关联式容器分类
关联式容器分为两大类 基于红黑树的set和map基于hash表的unorder_set和unorder_map set和map 用于存储键值唯一的元素默认按照键值升序排布基于平衡二叉搜索树因此采用中序遍历之后是升序这也是为什么能够实现有序排布的原因适合有序排布需求时间复杂度O(logn) unorder_set和unorder_map 用于存储键值唯一的元素与set和map一致元素是无序的操作的时间复杂度O(1) multiset和multimap与set和map的区别就是允许键值重复 不管是map还是multimap unorder_map存储的都是pair(对组)C中提供了相应的模板对组(pair)将一对值组合成一个值这一对值可以具有不同的数据类型两个值可以分别用pair的两个公有属性first和second访问pair的第一元素被视为键值第二元素被视为实值
3. 二叉树、二叉搜索树、AVL树、B树、红黑树
二叉树、二叉搜索树、AVL树、B树、红黑树相关知识查看教程资料二叉树、二叉搜索树、AVL树、B树、红黑树红黑树这样学才对红黑树、平衡二叉查找树
