含有紅黑節點的自平衡的二叉查詢樹
演算法時間複雜度為o(log n)。
性質1、每個節點要麼是黑色，要麼是紅色
性質2、根節點是黑色
性質3、每個葉子節點（null）是黑色
性質4、每個紅色節點的兩個子節點都是黑色的
性質5、任意一節點到每個葉子節點的路徑都包含數量相同的黑節點
從5到每個葉子節點的路徑：
5 3=》1個黑色節點
5 6=》1個黑色節點
從11到每個葉子節點的路徑：
11 10 7 5 3=》2個黑色節點
11 10 7 5 6=》2個黑色節點
10到每個葉子節點的路徑：
10 11=》1個黑色節點
二叉查詢樹：
（1）若左子樹不空，左子樹的子節點小於根節點
（2）若右子樹不空，右子樹的子節點大於根節點
（4）沒有鍵值相等的結點。
你了解紅黑樹嗎？資料結構 紅黑樹
紅黑樹的介紹 紅黑樹的五條性質 紅黑樹的關鍵操作 引言因為博主最近在學習hashmap的原始碼，因為自從jdk1.8之後，hashmap就是由陣列 鍊錶 紅黑樹實現的，所以為了更深的去了解hashmap的原理，先來帶大家一起複習一下紅黑樹的知識 紅黑樹是乙個平衡二叉樹，但不是絕對完美的平衡二叉樹，紅...
資料結構 紅黑樹
紅黑樹是二叉排序樹的改進，紅黑樹有幾個特點 1 節點只有2中顏色，紅色和黑色。2 根節點一定是黑色節點。3 紅色節點的子節點一定是黑色節點。4 黑色高度 根節點到每個葉子節點的路徑長度包含相同的黑色節點 相等。規定的插入的節點一定是紅色節點，紅黑樹的插入節點後需要調整的規則，插入節點需要調整的情況有...
資料結構 紅黑樹
一 紅黑樹 紅黑樹 red black tree 是一種自平衡二叉查詢樹，是在 電腦科學中用到的一種 資料結構 典型的用途是實現 關聯陣列 可以保證最長路徑不超過最短路徑的2倍，近似平衡。二 性質 性質1.節點是紅色或黑色。性質2.根節點是黑色。性質3 每個葉節點 nil節點，空節點 是黑色的。性質...