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

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

紅黑二色的規定：

1.根節點是黑色。

2.每個葉子節點都是黑色的空節點（NIL），也就是說，葉子節點不存數據。

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

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

平均時間復雜度：

查找：O(log(n))

插入和刪除不太清楚，比較復雜，需要按照規則來調整紅黑樹。

轉載于:https://www.cnblogs.com/workharder/p/10981648.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。