第九章:数据结构之查找

 
9.1 查找的基本概念与术语
9.2 静态查找表—静态查找表结构
9.2 静态查找表—顺序查找
9.2 静态查找表—有序表的折半查找
9.2 静态查找表—有序表的插值查找和斐波那契查找
9.2 静态查找表—分块查找
9.3.1动态查找表—二叉排序树
9.3.1动态查找表—平衡二叉树(AVL树)
9.3.1动态查找表—B-树和B+树
9.4 哈希表查找(杂凑法)—哈希表与哈希方法
9.4 哈希表查找(杂凑法)—常用的哈希函数
9.4 哈希表查找(杂凑法)—处理冲突的方法
9.4 哈希表查找(杂凑法)—哈希表的查找分析