最容易懂得紅黑樹

介紹 紅黑樹是一個平衡的二叉樹，但不是一個完美的平衡二叉樹。雖然咱們但願一個全部查找都能在~lgN次比較內結束，可是這樣在動態插入中保持樹的完美平衡代價過高，因此，咱們稍微放鬆逛一下限制，但願找到一個能在對數時間內完成查找的數據結構。這個時候，紅黑樹站了出來。 閱讀如下須要瞭解普通二叉樹的插入以及刪除操做。 紅黑樹是在普通二叉樹上，對沒個節點添加一個顏色屬性造成的，同時整個紅黑二叉樹須要同時知足一

>>阅读原文<<