二分搜索樹的相關知識

前言 爲什麼要使用二叉搜索樹？ 我們知道對於查找某一組中的一個數據，如果是一組有序數據，我們可以通過折半查找，插值查找，斐波那契查找等查找算法。但是，對於一組無序的數據，上述的方法則不再適用。 二分搜索樹的作用就來了。 那麼我們從複雜度進行分析，如果是對於無序的數據進行添加，刪除，查找等操作 普通數組(無序) 均是O(n) 普通數組(有序) 查找logn 刪除，添加均是O(n) 二叉搜索樹 均是l

>>阅读原文<<