紅黑樹原理源碼---------紅黑樹原理

1、紅黑樹基本性質 每一個節點，要麼是紅色，要麼是黑色 說明節點具備顏色屬性 根節點 黑色 每一個葉子節點（NIL）是黑色 ，NIL：空節點 這裏的葉子節點，是之前的葉子節點下：包含兩個值爲【NIL】的 空節點 ，是黑色。 每一個紅色節點的子節點必定都是黑色。 不能有兩個紅色節點相連。 任意一節點到每一個葉子節點的路徑都包含【數量相同】得黑節點，俗稱【黑高】。 *注意：紅黑樹並非完美平衡二叉樹，可

>>阅读原文<<