第9章查找-淮海工学院.ppt

课前思考;问题2. 学校国旗班同学有身高档案，怎么建立可以快速找到身高在某些档次的队员？新队员加入时如何将信息准确插入档案？ 建立二叉排序树 问题3. 网友来学校玩，他仅知道你的学号，如何根据学号找到你的宿舍？ 通过哈希表查找（数字分析法）;学习提要 8.1 查找的基本概念 8.2 基于线性表的查找法（静态查找表） 8.3 基于树的查找法（动态查找表） 8.4计算式查找法——哈希表 8.5 总结与提高;学习提要;8.1 查找的基本概念; 查找表（Search Table）：是一种以集合为逻辑结构、以查找为核心运算的数据结构。 静态查找表：只对查找表进行查询某个特定的数据元素或某个特定数据元素的各种属性的操作。如：查询成绩表中是否有某学生或该学生某门课程的成绩。 动态查找表：对查找表进行插入或删除某个数据元素的操作。如：插入某个学生某门课程的成绩。 衡量查找算法的标准： （1）平均查找长度ASL； （2） 算法所需要的存储量和算法的复杂性等。 ;平均查找长度ASL(Average Search Length);8.2 基于线性表的查找法（静态查找表）;i;顺序结构数据类型定义：;算法 8.1 设置监视哨的顺序查找算法;算法 8.2 无监视哨的顺序查找算法;【顺序查找方法的特点】;2.