利用红黑树封装 C++ map 和 set 容器的底层实现。通过仿函数提取键值，统一红黑树接口。重点阐述了迭代器的中序遍历逻辑及 ++/-- 实现，解决了 Key 不可修改的 const 正确性问题。同时说明了 Insert 返回 pair 以支持 operator[] 及统计次数功能，并简述了析构函数的后序遍历处理。
容器 map 和 set 的底层实现基于红黑树。本文将详解如何通过红黑树封装实现这两个容器。
map 是 key/value 类型，set 是 key 类型。若分别维护两棵树，代码复用率极低且维护成本高。源码思路是利用仿函数提取 key，用一颗红黑树统一实现 map 和 set。C++ 仿函数相比 C 语言函数指针更为便捷。
接下来在红黑树基础上封装 map 和 set。
map 是 key、value 结构，set 是 key 结构。为了通用化，参数 T 根据需求可选择 pair<K,V> 或 K。编写仿函数控制底层获取 Key 的行为。
上层传仿函数，下层需新增模板参数接收。
Insert 传入 data，data 类型可能是 pair<K,V> 或 Key。创建仿函数对象去获取它的 Key 进行比较。
Insert 后续涉及获取 Key 比较大小，使用仿函数形成回调。
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。 在线工具，Markdown 转 HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML 转 Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online
Find 用 Key 比较，_data 类型可能是 Key 或 pair<K,V>，同样需要仿函数获取 Key。
map 复用红黑树的 Insert、Find；set 同理。
map 和 set 的迭代器由红黑树的迭代器封装而成。红黑树是中序遍历输出有序结果，迭代器也遵循中序遍历（左根右）。
begin 返回中序遍历第一个结点（最左结点），end 返回空结点。++ 返回中序下一个节点，-- 返回上一个节点。
++ 逻辑示例：
走到 10 节点，说明当前子树左、根都遍历完了，剩右子树。中序访问右子树必须先访问其最左节点，即 15 节点。
it 遍历到 18 节点，++it 就是遍历右子树的最左节点，即 25 节点。
右子树为空的情况：
若右子树为空，需向上找祖先。若当前节点是祖先的右子树，继续往上找，直到找到某个节点的左子树包含当前路径，该祖先即为下一个节点。
红黑树内部使用迭代器：
上层（map 和 set）复用红黑树的迭代器。
模板未实例化时，取成员类型需加 typename。
迭代器的 -- 和 ++ 完全对称，找左父亲，end 前一个为最右结点。
对于 set，key 不能被修改，但迭代器可能允许修改。这会导致树失去意义。解决方法是将 Key 声明为 const。
上层传递 const Key 给红黑树，从源头解决问题。
typedef 声明也需加上 const，避免模板报错。
对于 map，pair 里的 Key 也不容被修改，同理处理。
修改 Find 返回值为 Iterator，实现统计次数功能。
修改 Insert 返回值为 pair<Iterator,bool>，实现 operator[]。
newnode 保存新增结点 cur（插入过程设计旋转加变色，向上更新，最后的 cur 不一定是新增）。
解决完 Insert，接下来实现 operator[]：
首先插入 Key，如果插入失败，说明存在，flag 为 false，it 是已存在节点，最后返回 value；如果插入成功，说明不存在，flag 为 true，it 是新增结点，最后返回 value。
外层对 value（operator[] 的返回值）++，即可统计次数。
map 和 set 的析构函数会调用红黑树的析构，所以不用写他们的。注意后序遍历析构。
