nkltc的博客

4.1 容器的概观与分类4.2 vector4.2.1 迭代器vector的迭代器只是一个指针，因为空间连续，所有的++，–操作都有了，不需要新建类型来重载 4.3 list双向链表4.3.1 迭代器list空间不连续，没法直接进行指针的++，–来达到前一个后一个元素，所以必须设计iterator类，重载++,–，以及operator*()，统一成类指针形式 4.3.2 关键函数解析 在po

5.1 概览5.2 红黑树5.2.1 代码实现的双层结构5.2.2 红黑树的根节点的父节点的特殊设计header的语义 left: 红黑树中最左节点 right：红黑树中最右节点 parent:红黑树原本实际根节点实际的root的父节点为header 5.2.3 迭代器begin() : node为最左边节点的迭代器 end() : node为header的迭代器 5.2.4