摘要：红黑树都是在进行插入和删除时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。红黑树追求的时局部平衡而不是AVL树中的非常严格的平衡。 所谓红黑树，不仅是一个二叉搜索树，而且必须满足一下规则： 1、每个节点不是红色就是黑色。 2、根节点为黑色。 3、如果节点为红色，其子节点必须为黑色。 4、 阅读全文

摘要：插入：vector的迭代器在内存重新分配时将失效（它所指向的元素在该操作的前后不再相同）。当把超过capacity()-size()个元素插入vector中时，内存会重新分配，所有的迭代器都将失效；删除：当进行删除操作后，指向删除点及其后面元素的迭代器全部失效。 建议：使用vector时，用reve 阅读全文

摘要：容器、算法、迭代器、仿函数、配接器、配置器。 容器 就是各种数据结构。STL容器是一种class template。 算法 各种常见的算法。 迭代器 扮演算法和容器中的胶合剂，是“泛型指针”。所有的STL容器均有自己的专属的迭代器。 仿函数 做算法的某种策略。仿函数是一种重载了operator()的 阅读全文