紅黑樹算法

R-B Tree，全稱是Red-Black Tree又稱紅黑樹，它是一種特殊的二叉查找樹，紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅或黑 根據二叉樹的特性，在最壞的情況下，比如存儲的是一個有序的數據的話，那麼所以的數據都會形成一條鏈 紅黑樹的約束 每個節點不是紅色就是黑色 跟節點爲黑色 每個葉子節點都是黑色 每個紅色節點的子節點都是黑色 任意節點，到任意的節點的所有路徑都包含相同的黑色節

>>阅读原文<<