數據結構之二叉樹

通過前面的學習，我們知道，有序數組可以利用二分查找法快速的查找特定的值，時間複雜度爲O(log2N)，但是插入數據時很慢，時間複雜度爲O(N)；鏈表的插入和刪除速度都很快，時間複雜度爲O(1)，但是查找特定值很慢，時間複雜度爲O(N)。 那麼，有沒有一種數據結構既能像有序數組那樣快速的查找數據，又能像鏈表那樣快速的插入數據呢？樹就能滿足這種要求。不過依然是以算法的複雜度爲代價 在編程的世界裏，有一

>>阅读原文<<