C++_STL_xx_番外01_关于STL的总结(常见容器的总结;关联式容器分类及特点;二叉树、二叉搜索树、AVL树(平衡二叉搜索树)、B树、红黑树)
不管是map还是multimap unorder_map存储的都是pair(对组),C++中提供了相应的模板,对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型,两个值可以分别用pair的两个公有属性first和second访问,pair的第一元素被视为键值,第二元素被视为实值。基于平衡二叉搜索树,因此采用中序遍历之后是升序,这也是为什么能够实现有序排布的原因;基于hash表的unorder_set和unorder_map。用于存储键值唯一的元素,与set和map一致;





















