C++(數據結構與算法):62---搜索樹（二叉搜索樹、索引二叉搜索樹）

1、搜索樹的複雜度分析 本文考察二叉搜索樹和索引二叉搜索樹 二叉搜索樹的漸進性能能夠和跳錶媲美： 查找、插入、刪除操做所需的平均時間爲Θ(logn) 查找、插入、刪除操做的最壞狀況的時間爲Θ(n) 元素按升序輸出時所需時間爲Θ(n) 雖然在最壞狀況下的查找、插入、刪除操做，散列表和二叉搜索樹的時間性能相同，可是散列表在最好的狀況下具備超級性能Θ(1) 不過，對於一個指定的關鍵字，使用二叉搜索樹，你

>>阅读原文<<