第九章查找教学课件.pdfVIP

人第冼漳查找 学习提示 V反 * 教学目的 1、理解查找表的定义、分类和各类的特点。 2 、熟练掌握顺序查找，二分查找和索引查找的方法，并 能灵活应用； 3 、熟练掌握二叉排序树的概念和有关运算的构造方法； 4 、熟练掌握哈希表、哈希函数的构造方法、以及处理冲 突的方法。 5、熟练掌握按定义查找方法的等概率情况下查找成功时