数据结构 8.1 静态査找表 8.1 2 查找概述.pptx

刘彦姝 算法与数据结构JAVA语言描述 模块8 查 找 学习目的与要求 重点 掌握查找的基本感念掌握顺序查找和折半查找的方法; 掌握二叉排序树的构造和查找方法平衡二叉树的平衡调整方法 熟练掌握哈希表的构造方法 难点 掌握各种不同查找方法之间的区别和各自的适用情况 能够按定义计算各种查找方法在等概率情况下查找成功的平均查找长度 模块8 查 找 8.1 实例引入 实例1在图书检索系统中所有的数目可以