教育部—微软精品课程建设项目 查找 根据给定的某个值,在查找表中确定一个 其关键字等于给定值的数据元素或(记录) 若查找表中存在这样一个记录,则称 “查找成功”。查找结果给出整个记录的 信息,或指示该记录在查找表中的位置 否则称“查找不成功”。查找结果给出 “空记录”或“空指针”。 京航空航天大学数据结构题组版权所有
根据给定的某个值，在查找表中确定一个 其关键字等于给定值的数据元素或（记录）。 查找 若查找表中存在这样一个记录，则称 “查找成功” 。查找结果给出整个记录的 信息，或指示该记录在查找表中的位置； 否则称“查找不成功” 。查找结果给出 “空记录”或“空指针”
教育部—微软精品课程建设项目 如何进行查找? 查找的方法取决于查找表的结构。 由于查找表中的数据元素之间不存在明 的组织规律,因此不便于查找 为了提高查找的效率,需要在查找表中 的元素之间人为地附加某种确定的关系, 换句话说,用另外一种结构来表示查找 京航空航天大学数据结构题组版权所有
由于查找表中的数据元素之间不存在明 显的组织规律，因此不便于查找。 为了提高查找的效率， 需要在查找表中 的元素之间人为地 附加某种确定的关系， 换句话说， 用另外一种结构来表示查找表。 如何进行查找？ 查找的方法取决于查找表的结构
教育部—微软精品课程建设项目 9.1静态查找表 92动态查找树表 9.3哈希表 南京航空航天大学数握结构题组版权所有
9.1 静态查找表 9.2 动态查找树表 9.3 哈希表
教育部—微软精品课程建设项目 9。1 静态查找表 京航空航天大学数据结构题组版权所有
9.1 静 态 查 找 表
教育部—微软精品课程建设项目 ADT StaticSearchTable i 数据对象D:D是具有相同特性的数 据元素的集合。每个数 据元素含有类型相同的 关键字,可唯一标识数 据元素 数据关系R:数据元素同属一个集 京航空航天大学数据结构题组版权所有
数据对象D： 数据关系R： D是具有相同特性的数 据元素的集合。每个数 据元素含有类型相同的 关键字，可唯一标识数 据元素。 数据元素同属一个集合。 ADT StaticSearchTable {