随笔分类 - C++
摘要：set集合容器实现了红黑树的平衡二叉检索树的数据结构，在插入元素时候它会自动调整二叉树的排列，把元素放在适当的位置，以确保每个子树根节点的键值都大于左子树的所有节点的键值，而小于右子树的所有节点的键值；另外，还得确保根节点的左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而是检索的速度最快
阅读全文
摘要：STL提供三种组件：容器，迭代器，算法，它们都支持泛型程序设计标准容器有两类：顺序容器和关联容器。 顺序容器（vector,list,deque,string等）是一系列元素的有序组合。 关联容器（set,multiset,map,multimap等）包含查找元素的键值。 迭代器的作用是遍历容器。
阅读全文
