顺序表查找（静态）
挨个比较
有序表查找
二分法查找。
插值查找
折半查找
斐波那契查找
线性索引查找
稠密索引
分块索引
块内无序，块间有序
倒排索引
二叉排序树
左子树值 < 根结构值 < 右子树值
平衡二叉树
左右子树的高度差至多等于1，且是二叉排序树
多路查找树
2-3树
2-3-4树
B树
散列表查找（哈希表）
记录的存储位置 = f（关键字）
构造散列函数：计算简单，分布均匀
直接定值法
f（key） = a*key+b
数字分析法
抽取方法
平方取中法
折叠法
除留余数法
f(key) = key mod p
随机数法
f(key) = random(key)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
