复习资料之红黑树，通俗易懂
记忆公式
1.将插入的节点X标记成红色
2.如果X是根节点（Root），则标记为黑色
3.如果X的Uncle（叔叔）是红色 会有三种情况
3.1假如此时插入的X比10 小，他的父级是10，他的叔叔是30，如下图2情况，需要将parent和uncle标记为黑色（图3）
3.2将grand parent（爷爷）和标记为红色，因为他的爷爷是根节点，所以20需要标记成黑色
最终图为
4.上面说了他的叔叔为红色的情况，下面说下他的叔叔为黑色的情况
如果X的parent不是黑色，同事X也不是root：
会有以下四种情况处理
4.1 左左（此时X=8时，10是20的左孩子，8是10的左孩子，此时想象成一根绳子，手提着10的位置，拎起来，把10和20的颜色进行替换）
最终结果如上图
4.2左右情况（此时X=15时，10是20的左孩子，15是10的右孩子，此时10的位置会被15替代，10就到了15的左边，就变成了左左情况，应用4.1，把15拎起来，15和20的颜色替换）
、
最终结果如下图
4.3 右右情况（跟4.1相反）
4.4右左情况（跟4.2相反）
以上就是平衡二叉树的旋转方式
附带二叉树操作地址，多操作几遍对照着文字，很容易理解，以便以后复习