數據結構和算法分析： 紅黑樹

1. 前言 紅黑樹是二叉搜索樹的一種， 爲什麼要設計紅黑樹呢？主要原因是二叉搜索樹上面的操作，比如search、insert、delete的一些操作的，其時間複雜度爲O(h)。主要和樹的深度有關。因此搜索樹的深度較低時，這些集合操作執行地比較快。然而，如果樹的高度較高的時候，這些集合操作可能比不上鍊表的執行得快。那麼爲了設計一種高效地二叉搜索樹，主要的做法就是降低樹的深度。紅黑樹就是爲了降低二叉搜

>>阅读原文<<