紅黑樹特性：
根節點必須是黑色，紅色節點的子節點必須是黑色.
從任意節點到子孫節點的黑節點數量相同。
調整規則：
新插節點是紅色；
1根節點是黑色。
2.如果父節點是黑色則插入。
3.如果父節點是紅色，叔父節點也是紅色，插入之後，把父節點 叔父節點變爲黑色，祖父節點重新按照規則插入。
4.如果父節點是紅色，叔父節點是黑色或者空：分情況討論
a.如果插入節點是父節點的左孩子，並且父節點是祖父節點的右孩子，則進行右旋，並將父節點設爲新節點重新插入。
b.如果插入節點是父節點的右孩子，並且父節點是祖父節點的左孩子，則進行左旋，並將父節點設爲新節點重新插入。
5.如果以上都不滿足，則將父節點設置爲黑色，祖父節點設置爲紅色：
如果當前節點是父節點的左孩子，父節點是祖父節點的左孩子，則進行右旋。
其他情況左旋。