數據結構學習（十三）：紅黑樹（RBTree）

一、基本概念 （一）紅黑樹的五個性質： 所有的節點要麼是黑色的要麼是紅色的； 根節點是黑色的； 葉子結點是黑色的； 每一個紅色節點的子節點都是黑色的； 從任意節點到子節點經過的黑色節點個數是相同的。 爲了解釋以上五個性質，我們先來了解一下23樹這種數據結構，紅黑樹的基本設計思想和23樹有着異曲同工之妙。 （二）23樹 1.步驟演示： ->由圖可見，插入的新節點會和原始節點先融合在一起，達到一定數量

>>阅读原文<<