关键字类型和数据元素类型的统一说明
静态查找表
顺序表的查找
算法9.1:查找过程
有序表的查找
9.2:折半查找过程
静态树表的查找
算法9.3:构造次优查找树的递归算法
算法9.4:按有序表构造次优查找树的算法
索引顺序表的查找
动态查找表
抽象数据类型动态查找表的定义
二叉排序和平衡二叉树
算法9.5(a)查找过程
算法9.5(b)改写
算法9.6:插入算法
算法9.7:在二叉排序树上删除一个结点
算法9.8:删除操作
平衡二叉树(AVL)
算法9.9:在平衡处理中进行右旋操作修改指针的情况
算法9.10:在平衡处理中进行左旋操作修改指针的情况
B-树和B+树
算法9.13:B-树的查找操作的实现。
B-树的插入与删除
键树
双链树存储表示
算法9.15:查找记录操作
算法9.16:查找操作
哈希表
定义
哈希函数的构造方法
- 直接定址法
- 数字分析法
- 平方取中法
- 折叠法
- 除留余数法
- 随机数法
处理冲突的方法
- 开放定址法
- 再哈希法
- 链地址法
- 建立一个公共溢出区