复习资料之红黑树，通俗易懂

记忆公式 1.将插入的节点X标记成红色 2.如果X是根节点（Root），则标记为黑色 3.如果X的Uncle（叔叔）是红色 会有三种情况     3.1假如此时插入的X比10 小，他的父级是10，他的叔叔是30，如下图2情况，需要将parent和uncle标记为黑色（图3）    3.2将grand parent（爷爷）和标记为红色，因为他的爷爷是根节点，所以20需要标记成黑色       图2

>>阅读原文<<