關(guān)于節(jié)點默認是紅色還是黑色，可以通過給樹中插入紅色節(jié)點或者黑色節(jié)點對樹造成的影響大小，而判斷應(yīng)該將節(jié)點的默認顏色設(shè)置為紅色還是黑色。
根據(jù)紅黑樹的性質(zhì)：
- 每個結(jié)點不是紅色就是黑色
- 根節(jié)點是黑色的
- 如果一個節(jié)點是紅色的，則它的兩個孩子結(jié)點是黑色的
- 對于每個結(jié)點，從該結(jié)點到其所有后代葉結(jié)點的簡單路徑上，均 包含相同數(shù)目的黑色結(jié)點
- 每個葉子結(jié)點都是黑色的 ( 此處的葉子結(jié)點指的是空結(jié)點 )
插入紅色節(jié)點樹的性質(zhì)可能不會改變，而插入黑色節(jié)點每次都會違反性質(zhì)4.
通過性質(zhì)發(fā)現(xiàn)： 將節(jié)點設(shè)置為紅色在插入時對紅黑樹造成的影響是小的，而黑色是最大的
總結(jié)：將紅黑樹的節(jié)點默認顏色設(shè)置為紅色，是為盡可能減少在插入新節(jié)點對紅黑樹造成的影響。
