紅/黑樹狀結構與平衡二叉樹的區別

我在網上尋找了很多關於紅/黑樹狀結構與二叉樹的區別，但是只得到了如下的結論：

紅/黑樹狀結構和之前所講的AVL樹類似，都是在進行插入和刪除操作時通過特定操作保持二叉尋找樹的平衡，從而獲得較高的尋找效能。自從紅/黑樹狀結構出來後，AVL樹就被放到了博物館裡，據說是紅/黑樹狀結構有更好的效率，更高的統計效能。

紅/黑樹狀結構和AVL樹的區別在於它使用顏色來標識結點的高度，它所追求的是局部平衡而不是AVL樹中的非常嚴格的平衡。之前我們在講解AVL樹時，已經領教過AVL樹的複雜，但AVL樹的複雜比起紅/黑樹狀結構來說簡直是小巫見大巫。

紅/黑樹狀結構有更好的效率與統計效能，但是到底是為什麼了？

或者紅/黑樹狀結構與平衡二叉樹的究竟區別何在？

有了平衡二叉樹，為什麼又要有紅/黑樹狀結構了？（既生瑜，何生亮）

 

歡迎大家踴躍討論，不吝賜教！