紅黑樹快速回憶

紅黑樹 性質 性質1：每個節點要麼是黑色，要麼是紅色。 性質2：根節點是黑色。 性質3：每個葉子節點（NIL）是黑色。這裏說的葉子節點是Null節點 性質4：每個紅色結點的兩個子結點一定都是黑色。 性質5：任意一結點到每個葉子結點的路徑都包含數量相同的黑結點。(黑色完美平衡。) 性質5.1：如果一個結點存在黑子結點，那麼該結點肯定有兩個子結點 紅黑樹插入 插入紅色還是插入黑色呢？ ​ 思考：插入紅

>>阅读原文<<