【学习目标】
1．理解"查找表"的结构特点以及各种表示方法的适用性；
2．熟练掌握以顺序表或有序表表示静态查找表时的查找方法；
3．熟悉静态查找树的构造方法和查找算法，理解静态查找树和折半查找的关系；
4．熟练掌握二叉查找树的构造和查找方法；
5．理解二叉平衡树的构造过程；
6．熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的表的实质性的差别；
7．掌握描述查找过程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。
【学习目标】
本章重点在于理解查找表的结构特点及其各种表示方法的特点和适用场合。
顺序表、有序表、索引顺序表、静态查找树、二叉查找树、二叉平衡树、哈希表
本章讨论的查找表即为绪论中提到的"集合"结构，由于它是很多应用软件中的操作对象，因此本章讨论的内容亦为整个课程的重点之一。由于集合中的数据元素之间不存在任何关系，因此它的主要操作"查找"不便进行，为了提高对查找表进行查找的效率需要以另一种数据结构表示之。因此在学习本章的过程中应该掌握各种表示方法的特点以便在实用中能灵活选用。本章要求必须完成的算法设计题为：9.25，9.28，9.29 和 9.31。
|
|||
|
1. 在数学中"集合"的定义是什么？