紅黑樹(shù)

五個(gè)原則

• 節(jié)點(diǎn)是紅色或者黑色//這個(gè)好理解 非紅就黑
• 根節(jié)點(diǎn)是黑色//這也好理解
• 每個(gè)葉子的節(jié)點(diǎn)都是黑色的空節(jié)點(diǎn)（NULL）//這也好理解
• 每個(gè)紅色節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)都是黑色的。//紅色不能連著來(lái)
• 從任意節(jié)點(diǎn)到其每個(gè)葉子的所有路徑都包含相同的黑色節(jié)點(diǎn)// 從一個(gè)節(jié)點(diǎn)往下走，黑色節(jié)點(diǎn)都一樣

下面去偷幾張圖來(lái)

image.png

五個(gè)原則全對(duì)