數據結構-紅黑樹概念及與平衡二叉樹比較

紅黑樹定義和性質 紅黑樹是一種含有紅黑結點並能自平衡的二叉查找樹。它必須滿足下面性質： 性質1：每個節點要麼是黑色，要麼是紅色。 性質2：根節點是黑色。 性質3：每個葉子節點（NIL）是黑色。 性質4：每個紅色結點的兩個子結點一定都是黑色。 性質5：任意一結點到每個葉子結點的路徑都包含數量相同的黑結點。 從性質5又可以推出： 性質5.1：如果一個結點存在黑子結點，那麼該結點肯定有兩個子結點 思考題

>>阅读原文<<