第 9 章 查找....................................................................................................................................2
9.2 基于线性表查找..................................................................................................................2
9.2.1 顺序查找..................................................................................................................2
9.2.2 二分查找..................................................................................................................2
9.2.3 分块查找...................................................................................................................3
9.3 二叉查找树..........................................................................................................................4
哈希表................................................................................................................................7
9.6 Python 语言提供的查找算法 ............................................................................................8
9.7 实例.....................................................................................................................................9
9.7.1 最大值或最小值......................................................................................................9
9.7.2 二分法查找递归实现............................................................................................10
第 9 章 查找....................................................................................................................................2
9.1 查找算法.............................................................................................................................2
9.2 基于线性表查找..................................................................................................................2
9.2.1 顺序查找..................................................................................................................2
9.2.2 二分查找..................................................................................................................4
9.2.3 分块查找...................................................................................................................5
9.3 二叉查找树..........................................................................................................................8
9.3.1 特性...........................................................................................................................8
9.3.2 操作..........................................................................................................................9
9.4 平衡二叉树........................................................................................................................13
9.4.1 平衡因子.................................................................................................................13
9.4.2 构建平衡二叉树....................................................................................................13
9.5 哈希表................................................................................................................................15
9.5.1 哈希函数..............................................................................................................15
9.5.2 解决哈希法冲突的基本方法..............................................................................16
9.6 Python 语言提供的查找算法 ..........................................................................................18
9.7 实例...................................................................................................................................19
9.7.1 最大值或最小值....................................................................................................19
9.7.2 二分法查找递归实现............................................................................................19
9.8 习题...................................................................................................................................20