学习目标

在日常生活中，人们几乎每天都要进行“查找”工作。例如，在电话号码簿中查阅“某单位”或“某人”的电话号码；在字典中查阅“某个词”的读音和含义等。其中“电话号码簿”和“字典”都可视作是一张查找表。

在各种系统软件或应用软件中，查找表也是一种最常见的结构之一，如编译程序中的符号表、信息处理系统中的信息表等。

本章讨论的问题是：面对数据查找这样的操作，我们如何存储数据和如何进行查找，各自的效率是什么。查找是许多计算机软件中非常消耗时间的一部分，因而一个查找方法的效率格外重要。

知识要点

（1）掌握顺序查找、二分查找的方法。

（2）掌握二叉排序树的插入、删除算法。

（3）理解平衡二叉树平衡化方法。

（4）熟悉B树和B＋树的概念。

（5）掌握散列函数处理冲突的方法。