紅黑樹使用紅黑二色進行“著色”，目的是利用顏色值作為二叉樹的平衡對稱性的檢查，只要插入的節(jié)點“著色”滿足紅黑二色的規(guī)定，最短路徑與最長路徑不會相差的太遠，紅黑樹的節(jié)點分布就能大體上達至均衡。

演示動畫網(wǎng)站：http://www.bbniu.com/matrix/ShowApplication.aspx?id=149

紅黑二色的規(guī)定：

1.根節(jié)點是黑色。

2.每個葉子節(jié)點都是黑色的空節(jié)點（NIL），也就是說，葉子節(jié)點不存數(shù)據(jù)。

3.任何相鄰的節(jié)點都不能同時為紅色，也就是說，紅色節(jié)點是被黑色節(jié)點隔開的。

4.每個節(jié)點，從該節(jié)點到達其可達葉子節(jié)點的所有路徑，都包含相同數(shù)目的黑色節(jié)點。

平均時間復(fù)雜度：

查找：O(log(n))

插入和刪除不太清楚，比較復(fù)雜，需要按照規(guī)則來調(diào)整紅黑樹。

轉(zhuǎn)載于:https://www.cnblogs.com/workharder/p/10981648.html

總結(jié)

以上是生活随笔為你收集整理的红黑树的红黑标志有什么用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。