前言及准备： set、map的底层结构是红黑树，它们的函数通过调用红黑树的接口来实现，红黑树一些接口需要通过树形迭代器来实现。set是k模型，map是kv模型，红黑树要不要写两份呢？答案是不需要，...

目录 前言 1.红黑树模板参数的控制 2.红黑树节点的定义  3.pair的比较规则引出红黑树仿函数设计 4.红黑树的正向迭代器  4.1迭代器的定义  4.2迭代器的构造  4.3重载解引用...

目录 前言 1.红黑树结构 2.红黑树的插入 3.红黑树的验证 4.中序遍历 5.结语 前言 红黑树与AVL树一样，也是一种自平衡的二叉搜索树，它在每个结点上增加一个存储位表示结点的颜色，可以是Red或Bl...