數據結構 - 紅黑樹（Red Black Tree）刪除詳解與實現（Java）

　　本篇要講的就是紅黑樹的刪除操作 　　　　　　紅黑樹插入操作請參考 數據結構 - 紅黑樹（Red Black Tree）插入詳解與實現（Java） 　　紅黑樹的刪除是紅黑樹操作中比較麻煩且比較有 ...

平衡搜索樹--紅黑樹 RBTree

紅黑樹是一棵二叉搜索樹，它在每個節點上增加了一個存儲位來表示節點的顏色，可以是Red或Black。 通過對任何一條從根到葉子節點簡單路徑上的顏色來約束樹的高度，紅黑樹保證最長路徑不超過最短路徑的兩倍 ...