紅黑樹的知識點總結(概念 、 性質)

紅黑樹的概念   紅黑樹是二叉搜索樹的一種，它在二叉搜索樹的基礎上給每個結點增加顏色，可以是紅色或者是黑色，所以叫做紅黑樹。通過對對節點顏色的限制，紅黑樹確保了沒有一條路徑會比其他路徑長出兩倍，而達到接近平衡。 紅黑樹的性質 每個節點只能是紅色或者黑色 根節點必須是黑色的 如果一個結點是紅色的，則它的兩個孩子結點都要是黑色的 對於每個結點，從該節點到其所有後代葉結點的簡單路徑上，黑色節點的個數都相

>>阅读原文<<