紅黑樹與平衡二叉樹區別？

若是說平衡二叉樹是一個類的話，那麼紅黑樹就是該類的一個實例。 算法的書我丟久了，一會兒也找不到，我是憑記憶說的。紅黑樹的算法比較麻煩，但它的思想很好，若是理解了它的思想也就理解它的算法，我也只記得思想，具體算法記不得了。我就在這說說思想吧。 紅黑樹有兩個重要性質： 一、紅節點的孩子節點不能是紅節點； 二、從根到前端節點的任意一條路徑上的黑節點數目同樣多。 這兩條性質確保該樹的高度爲logN，因此是

>>阅读原文<<