特點：
1.結(jié)點是紅色或黑色。
2.根結(jié)點是黑色。
3.每個葉子結(jié)點都是黑色的空結(jié)點（NIL結(jié)點）型凳。
4 每個紅色結(jié)點的兩個子結(jié)點都是黑色沼沈。(從每個葉子到根的所有路徑上不能有兩個連續(xù)的紅色結(jié)點)
5.從任一結(jié)點到其每個葉子的所有路徑都包含相同數(shù)目的黑色結(jié)點流酬。
6、一條路徑上不能有三個連續(xù)的黑色節(jié)點（自己總結(jié)的不對的話輕噴）
image.png
紅黑樹從根到葉子的路徑不會超過最短路徑的2倍列另。
當紅黑樹需要插入或者刪除節(jié)點的時候芽腾，紅黑樹的規(guī)則有可能被打破。這個時候就需要做出一些調(diào)整來維持紅黑樹页衙。
例如摊滔，要在上面的紅黑樹中添加14的節(jié)點，14是一個紅色的節(jié)點店乐，帶兩個子節(jié)點為null的黑節(jié)點艰躺，所以不會影響（在已經(jīng)成型的紅黑樹，在添加節(jié)點的時候响巢，是添加紅色的節(jié)點）描滔。如果在上面的紅黑樹中添加21的節(jié)點，需要添加到22的左節(jié)點上踪古，因為21是紅色的節(jié)點含长，父節(jié)點也是黑色的節(jié)點，根據(jù)一條路徑上不能有兩個連續(xù)的紅色節(jié)點伏穆，所以認為添加21節(jié)點會破壞紅黑樹的平衡拘泞，所以需要調(diào)整。
