圖說紅黑樹算法

1. 二叉樹 對於一顆普通的二叉樹來說，查找時候還是蠻有效率的，只要不是極端的情況。例如下面這種滿二叉樹來說，時間複雜度爲O(logn)。 但是呢，有些時候並不是那麼如你所願，例如，從10到1一直插入到一顆二叉樹時，就會出現以下這種情況，查找的時候複雜度實在難受，O(n) 然而對於這種情況的二叉樹，每次插入的時候都只管找位置就坐，可能導致樹的左右不平衡發展了，這，就是懶的結果了。那麼，爲了讓一顆二

>>阅读原文<<