紅黑樹

紅黑樹：spa 性質！3d 一、每一個節點要麼是黑色，要麼是紅色。（節點非黑即紅）blog 二、根節點是黑色。class 三、每一個葉子節點（NULL）是黑色（爲了簡單期間，通常會省略該節點）。im 四、若是一個節點是紅色的，則它的子節點必須是黑色的。（也就是說父子節點不能同時爲紅色）d3 五、從一個節點到該節點的每個葉子子孫節點的全部路徑上包含相同數目的黑節點。（這一點是平衡的關鍵）img 六、

>>阅读原文<<