紅黑樹理解

介紹 紅黑樹是一個平衡的二叉樹，但不是一個完美的平衡二叉樹。雖然我們希望一個所有查找都能在~lgN次比較內結束，但是這樣在動態插入中保持樹的完美平衡代價太高，所以，我們稍微放鬆逛一下限制，希望找到一個能在對數時間內完成查找的數據結構。這個時候，紅黑樹站了出來。 閱讀以下需要了解普通二叉樹的插入以及刪除操作。 紅黑樹是在普通二叉樹上，對沒個節點添加一個顏色屬性形成的，同時整個紅黑二叉樹需要同時滿足一

>>阅读原文<<