红黑树
笔记来源：浅析红黑树（RBTree）原理及实现_芮萌萌的博客-CSDN博客_红黑树
1、概念
红黑树是介于二叉查找树和平衡二叉树之间的一种树，为了解决平衡二叉树频繁插入删除，因此引入了红黑树
2、性质
- 每个节点颜色不是黑色，就是红色
- 根节点是黑色的
- 如果一个节点是红色，那么它的两个子节点就是黑色的（没有连续的红节点）
- 对于每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑色节点
3、操作
3.1）插入
RR
RL
LR
LL
3.2）删除
记忆口诀：左根右，根叶黑，不红红，黑路同
黑叔：
RR
LL
RL
LR
红叔：
