紅黑二叉樹節點的插入

進行紅黑樹節點的插入時候我們必須結合紅黑樹的性質，要不是真的很容易忙半天卻發現寫的代碼漏洞百出不符合紅黑樹的性質 主要總的來說是性質，其實籠統的來說我感覺兩條性質用來驗證就差不多了 好了，列舉額一下吧。 每個結點不是紅色就是黑色 根節點是黑色的 如果一個節點是紅色的，則它的兩個孩子結點是黑色的 對於每個結點，從該結點到其所有後代葉結點的簡單路徑上，均 包含相同數目的黑色結點 每個葉子結點都是黑色的

>>阅读原文<<