紅黑樹的實現，對于基礎不太好的同學理解起來困難（說的就是我——勸退）。學習紅黑樹的代碼實現，對平時做項目開發基本沒有太大幫助。對于絕大部分開發工程師來說，這輩子可能都用不著親手寫一個紅黑樹。

對于我而言，有的放矢去學習。把平時要用的、基礎的東西都搞會了，如果有余力再來深入地研究這節內容。

補充：

一棵合格的紅黑樹需要滿足這樣幾個要求：

根節點是黑色的；

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

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

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

?

總結

以上是生活随笔為你收集整理的26 | 红黑树（下）：掌握这些技巧，你也可以实现一个红黑树的全部內容，希望文章能夠幫你解決所遇到的問題。

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