数据结构42081.ppt

课前思考 问题1. 老师想从在座的同学中找到身高1.813米、1.752米和身高1.675的同学，有哪些方法？那种方法速度最快？ 随意排队让老师挨个量； 所有同学从高到低排好队； 让老师从中间开始选择性量； 自报身高，按1.7 的、1.7~1.8 的和 1.8的分块站一排，挨个量。 问题2. 学校国旗班同学有身高档案，怎么建立可以快速找到身高在某些档次的队员？新队员加入时如何将信息准确插入档案？ 建立二叉排序树 问题3. 网友来学校玩，他仅知道你的学号，如何根据学号找到你的宿舍？ 通过哈希表查找（数字分析法） 学习提要 查找的基本概念 查找(Search)：也称检索，是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。 关键字——是数据元素中某个数据项的值，它可以标识一个数据元素 主关键字——可以唯一标识一个记录的关键字 查找的结果通常有两种可能： 查找成功：即找到满足条件的数据对象，这时作为结果可报告该对象在结构中的位置, 还可给出该对象中的具体信息。 查找不成功：或搜索失败。作为结果应报告一些信息, 如失败标志、位置等。 查找表（Search Table）：是一种以集合为逻辑结构、以查找为核心运算的数据结构。 静态查找表：只对查找表进行查询某个特定的数据元素或某个特定