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