紅黑樹原件 及其插入、刪除（附圖說明）

一、概念 R-B Tree，全稱是Red-Black Tree又稱紅黑樹，它是一種特殊的二叉查找樹，紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅或黑。 二、特性 每個節點或者是紅色，或者是黑色 根節點是黑色的 每個葉子節點（NIL）是黑色的。注意：這裏的葉子節點，是指爲空的葉子節點 如果一個節點是紅色的，則它的子節點必須是黑色的 從任意一個節點到其葉子的所有路徑中，所包含的黑節點數量是相同

>>阅读原文<<