關聯式容器之RB-tree紅黑樹

1.每個節點不是紅色就是黑色 2.根節點是黑色 3.如果節點爲紅，其子節點必須爲黑 4.任一節點至NULL（樹尾端）的任何路徑，所含之黑節點數必須相同 這意味着新增節點必須爲紅、新增節點之父節點必須爲黑（主要條件），如果不滿足則必須調整顏色並且旋轉樹形 5 總結（當P父親爲紅，插入節點X爲紅時，會產生衝突的解決方法） 外側插入、伯父節點爲黑，那麼單旋轉一次 內側插入、伯父節點爲黑，雙旋轉一次（單旋

>>阅读原文<<