红黑树最透彻原理

红黑树颜色性质五点:
1.根节点黑，2.节点颜色要么红要么黑，3.叶子节日NIL为黑，4.红色节点子节点为黑，5.根节点到每个叶节点上黑节点数一致

红黑树的目的是解决平衡问题，红黑树重点讨论的问题是颜色的5个性质，其中重点是性质4和5，因为正是这两个性质使得红黑树保持了平衡性。

要点:
1.为什么满足性质4和5就能保持平衡？
答：最坏的情况一条路径黑红相间，另一条路径全部黑，差距只有一半的节点。
2…红黑树讨论的重点不是二叉查找的问题，而是在已具备二叉排序性的基础上讨论红黑性
3.为了满足新插入的节点尽量不破坏性质5（性质5更难恢复），新插入节点颜色为红色
[
先定义一下字符意义：
g：祖父
p：父亲
c：当前插入点
r：红色,右边
b: 黑色
l: 左边
]
4.当节点新插入时候，从以下4个维度考虑