面試必備的紅黑樹，這多是最容易理解的一篇了！

點擊上方「Java之間」，選擇「置頂或者星標」linux 你關注的就是我關心的！程序員 來源：linux內核面試 紅黑樹是一個平衡的二叉樹，但不是一個完美的平衡二叉樹。雖然咱們但願一個全部查找都能在~lgN次比較內結束，可是這樣在動態插入中保持樹的完美平衡代價過高，因此，咱們稍微放鬆逛一下限制，但願找到一個能在對數時間內完成查找的數據結構。這個時候，紅黑樹站了出來。算法 閱讀如下須要瞭解普通二叉樹

>>阅读原文<<