關於紅黑樹的學習筆記

爲什麼80%的碼農都做不了架構師？>>>    前一段時間組內技術分享，正好趁這個機會好好研究了一下紅黑樹。在這裏寫下學習紅黑樹的一些成果和體會。 一、什麼是紅黑樹 先看一下《算法導論》中對紅黑樹的定義。 每個節點或者是紅色，或者是黑色 根節點是黑色 每一個葉子節點(最後的空節點)是黑色的 如果一個節點是紅色的，那麼它的孩子節點都是黑色的 從任意一個節點到葉子節點，經過的黑色節點是一樣的 這5條紅

>>阅读原文<<