查找总结 线性表查找的对比树表查找的对比散列表的查找 线性表查找的对比 以关键字比较为基础。 树表查找的对比 以关键字的比较为基础。 折半查找判定树是一棵平衡的二叉排序树。二叉排序树的形态匀称时性能最好为O(log n) 当为单支树时查找性能退化为O(n)平衡二叉树在任何情况下深度为O(log n) 调整方法有4种LL、RR、LR、RL 散列表的查找 也是线性结构,但和线性表的查找有本质区别。使用「关键字」—>「地址」的直接转换方法,无需反复比较。可以通过调节装填因子,控制平均查找长度在所需的范围内。