紅黑樹詳解

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

>>阅读原文<<