linux 紅黑樹詳解

近期需要使用紅黑樹進行操作。此文目的只爲鞏固rbtree的一些概念和用法。代碼原型爲linux 中的rbtree 下圖爲一個紅黑樹視圖。   紅黑樹的特性: (1) 每個節點或者是黑色，或者是紅色。 (2) 根節點是黑色。 (3) 每個葉子節點是黑色。 [注意：這裏葉子節點是沒有顯示出現的NIL節點，如上圖] (4) 如果一個節點是紅色的，則它的子節點必須是黑色的。 (5) 從一個節點到該節點的子

>>阅读原文<<