Java數據結構 學習筆記

紅黑樹性能 1）二叉搜索樹多是不平衡的，影響二叉樹的性能二叉樹    紅黑樹是具備某些特性的二叉搜索樹。搜索 2）紅黑樹對平衡的補救：在插入的過程當中，檢查是否會破壞樹的平衡性。若是破壞，則須要修改樹的結構。紅黑樹 3）紅黑樹的特性：顏色 A：節點都是由顏色的； B：插入和刪除過程當中，要遵循顏色不一樣的排列規則。 4）紅黑規則： A：每個節點不是紅色就是heise； B：根老是黑色的； C：若是

>>阅读原文<<