數據結構九之紅黑樹

紅黑樹也是一種自平衡的二叉搜索樹 以前也叫做平衡二叉B樹（Symmetric Binary B-tree） 紅黑樹必須滿足以下 5 條性質 1、節點是 RED 或者 BLACK 2、根節點是 BLACK 3、 葉子節點（外部節點，空節點）都是 BLACK 4、 RED 節點的子節點都是 BLACK和父節點都是黑色，從根節點到葉子節點的所有路徑上不能有 2 個連續的 RED 節點 5、從任一節點到葉

>>阅读原文<<