二叉樹的問題

寫作目的： 本博客的目的是認識和複習數據結構中的平衡二叉樹和紅黑樹，以及由紅黑樹實現的TreeSet和TreeMap 1.二叉搜索樹的弊端 二叉搜索樹的查找,插入,刪除的複雜度等於樹的高度，時間複雜度是O(log(n)).但是，對於同一組數據，插入順序的不同，可能會導致二叉搜索樹的高度不同。如果是有序插入，二叉搜索樹退化成鏈表，其查找的時間複雜度退化爲O(n). 圖 插入順序不同對二叉搜索樹的影響

>>阅读原文<<