真正理解紅黑樹，真正的(Linux內核裏大量用到的數據結構，且常被二貨問到)

作爲一種數據結構，紅黑樹可謂不算樸素，因爲各種宣傳讓它過於神祕，網上搜羅了一大堆的關於紅黑樹的文章，不外乎千篇一律，介紹概念，分析性能，貼上代碼，然後給上罪惡的一句話，它最壞情況怎麼怎麼地...                我們想，一棵二叉樹怎麼就是最壞情況，那就是它退化爲一個鏈表，這樣查找就成了遍歷。問題是，平衡二叉樹怎麼會退回鏈表！它是怎麼保持平衡的？能不能簡單 地闡述？當然可以！一般的講述

>>阅读原文<<