红黑树
AVLTree：要求左右高度差不超过1；- --严格平衡
红黑树：最长路径不超过最短路径的2倍。 ----- 不严格---近似平衡-----
达到的效果：相对而言，插入同样的数据，AVL树旋转更多，红黑树旋转更少。
AVL树查找时更快，红黑树查找时比AVL慢。
第3点解读一下就是：树中没有连续的红色结点。
红黑树中的路径要算到空结点的，所以上面的树中一共有11条路径。
为什么要画出NIL叶子节点呢？方便我们去数路径。
标签：结点,路径,AVL,查找,-----,红黑树 From： https://blog.51cto.com/u_15562309/7023421