C++(数据结构与算法):62---搜索树（二叉搜索树、索引二叉搜索树）

1、搜索树的复杂度分析 本文考察二叉搜索树和索引二叉搜索树 二叉搜索树的渐进性能能够和跳表媲美： 查找、插入、删除操做所需的平均时间为Θ(logn) 查找、插入、删除操做的最坏状况的时间为Θ(n) 元素按升序输出时所需时间为Θ(n) 虽然在最坏状况下的查找、插入、删除操做，散列表和二叉搜索树的时间性能相同，可是散列表在最好的状况下具备超级性能Θ(1) 不过，对于一个指定的关键字，使用二叉搜索树，你

>>阅读原文<<