從HashMap看紅黑樹

紅黑樹的性質 定義  樹上的節點要麼是紅色，要麼是黑色  根節點是黑色 每一個葉子節點都是黑色的(全部的葉子節點都是NULL節點) 紅色節點的子節點都是黑色的 任意一個節點到其子孫葉子節點的黑色節點的數量是相等的。 下面是一個紅黑樹的圖示：java     從任意節點(不含該節點)到達一個葉節點的任意一條簡單路徑上的黑色節點個數稱爲該節點的黑高(block-height)，計爲bh(x)。根節點的

>>阅读原文<<