数据结构- 7查找

查找

1 顺序查找

2 折半查找

3 分快查找（索引顺序查找）

4 二叉排序树

5 平衡二叉树

6 B树

6.1 查找关键字

6.2 插入关键字

6.3 删除关键字

6.4 B+/B-树

7 散列表

7.2.1直接定址

7.2.2 数字分析

7.2.3 平方取中

123->1**512**9

7.2.4 除留余数

7.3 常见的冲突处理法

7.3.1 开放地址

7.3.2 链地址法