複習資料之紅黑樹，通俗易懂

記憶公式 1.將插入的節點X標記成紅色 2.如果X是根節點（Root），則標記爲黑色 3.如果X的Uncle（叔叔）是紅色 會有三種情況     3.1假如此時插入的X比10 小，他的父級是10，他的叔叔是30，如下圖2情況，需要將parent和uncle標記爲黑色（圖3）    3.2將grand parent（爺爺）和標記爲紅色，因爲他的爺爺是根節點，所以20需要標記成黑色       圖2

>>阅读原文<<