紅黑樹是乙個很重要的資料結構，其克服了二叉查詢樹（bst）的不平衡問題，通過旋轉和變色操作完成資料的平衡。其要滿足五個條件：
1、每個節點都有個color屬性，為紅（red）或黑（black）；
2、根節點(rootnode)的color為black；
3、所有葉子節點都為黑的的空節點（color=black，value=null）；
4、紅色節點的子節點為黑色節點，即不能有連續的兩個紅色節點；
5、從任意節點到其每個葉子節點的路徑上都包含相同個數的黑色節點。
推薦乙個資料視覺化**學習紅黑樹增刪的結構變化過程：
資料結構 紅黑樹
紅黑樹是二叉排序樹的改進，紅黑樹有幾個特點 1 節點只有2中顏色，紅色和黑色。2 根節點一定是黑色節點。3 紅色節點的子節點一定是黑色節點。4 黑色高度 根節點到每個葉子節點的路徑長度包含相同的黑色節點 相等。規定的插入的節點一定是紅色節點，紅黑樹的插入節點後需要調整的規則，插入節點需要調整的情況有...
資料結構 紅黑樹
一 紅黑樹 紅黑樹 red black tree 是一種自平衡二叉查詢樹，是在 電腦科學中用到的一種 資料結構 典型的用途是實現 關聯陣列 可以保證最長路徑不超過最短路徑的2倍，近似平衡。二 性質 性質1.節點是紅色或黑色。性質2.根節點是黑色。性質3 每個葉節點 nil節點，空節點 是黑色的。性質...
資料結構 紅黑樹
紅黑樹是一棵二叉搜尋樹，它在每個節點上增加了乙個儲存位來表示節點的顏色，可以是紅色也可以是黑色。通過對任何一條從根到葉子簡單路徑上的顏色來約束，紅黑樹保證最長路徑不超過最短路徑的兩倍，因而近似於平衡。紅黑樹滿足下面的性質 1 每個節點，不是紅色就是黑色的 2 根節點是黑色的 3 如果乙個節點是紅色的...