完全搞懂紅黑樹

紅黑樹性質 一、每一個結點或是紅色的，或是黑色的 二、根節點是黑色的 三、每一個葉結點（NIL）是黑色的 四、若是一個節點是紅色的，則它的兩個兒子都是黑色的。 五、對於每一個結點，從該結點到其葉子結點構成的全部路徑上的黑結點個數相同。web 和AVL樹的比較 AVL樹是一棵嚴格的平衡樹，它全部的子樹都知足二叉平衡樹的定義。所以AVL樹高被嚴格控制在XXX，所以AVL樹的查找比較高效。但AVL樹插入

>>阅读原文<<