#产生原因

解决二叉查找树（herf）节点插入问题

#图例

#特征

1. 节点是红色或者黑色
2. 根节点是黑色
3. 每个叶子节点都是黑色的空节点（NIL 节点）
4. 每个红色节点的两个子节点都是黑色
5. 从任一节点到每个叶子的所有路径都包含相同数目的黑色节点

#数据插入处理

若数据

#参考

• 漫画:什么是红黑树