数据结构与算法基础(第三版)第五章查找.pptVIP

数据结构与算法 D.S. 第五章 查 找 国家示范性软件学院 2005 · 秋 Slide. 5 - * 数据结构 哈尔滨工业大学软件与网络技术学院 D.S. Page. * 第一章 绪 论 5.1 线性查找 5.2 折半查找 5.3 分快查找 5.4 二元查找树 5.5 散列法 第五章 查 找 查找分类 传统的查找方法 较先进的查找方法（散列法） 线性查找 折半查找 分快查找 二元查找树 几个概念： 查找表：由同一类型的数据元素（或纪录）构成的集合。 关键字：数据元素中某一数据项的值，用以表示一个数据元素。 静态查找：查找+提取数据元素属性信息 动态查找：查找+（插入或删除元素） 查找：根据给定的值，在查找表中确定一个其关键字等于给定值 的纪录或数据元素。 Int Search ( k, last, F ) Keytyoe k, int last; LIST F ; /* 在F中查找关键字为k的纪录，若找到，则返回该纪录 所在的下表，否则返回0 */ { int i ; F[0].key = k ; i = last ; while ( F[i].key !=