- 静态查找表
- 顺序表查找
- 有序表查找——折半查找(表中元素有序)
- 二叉树表示查找——判定树
- 动态查找表
- 二叉排序树
- 定义
- 插入算法
- 中序遍历将无序序列变为有序序列
- 删除算法
- 平衡二叉树(AVL树)
- 例题(边插入边调整)
- 二叉排序树
- 哈希表
- 哈希函数
- 直接定址法
- 数字分析法
- 平方取中法
- 折叠法
- 除留取余法
- 随机数法
- 处理冲突
- 开放定址法
- 再散列法
- 链地址法
- 查找效率
- 习题
- 哈希函数
03-05
141
04-08
1977
05-11
936
10-25
291