紅黑樹詳解

        二叉搜索樹是個很好的數據結構，可以快速地找到一個給定關鍵字的數據項，並且可以快速地插入和刪除數據項。但是二叉搜索樹有個很麻煩的問題，如果樹中插入的是隨機數據，則執行效果很好，但如果插入的是有序或者逆序的數據，那麼二叉搜索樹的執行速度就變得很慢。因爲當插入數值有序時，二叉樹就是非平衡的了，排在一條線上，其實就變成了一個鏈表……它的快速查找、插入和刪除指定數據項的能力就喪失了。    

>>阅读原文<<