数据结构-胡学钢-教学课件06-查找.pptVIP

第六章 查 找 第六章 查 找 6.1 概述 6.2 顺序表的查找 6.3 树表的查找 6.4 散列表的查找 6.1 概述 查找——在数据集找一个特定元素。 查找表：同类型的数据元素（记录）所构成的集合。 顺序表，树表，散列表，索引表等。 字段： 查找表中的元素有多项信息组成每一项称为字段。 关键字：可以标识元素的字段（主关键字/次关键字）。 查找长度：元素与关键字的比较次数 （包括平均查找长度ASL，最大查找长度和失败查找长度）。 6.2 顺序表的查找 基本方法： 设查找表以一维数组来存储，要求在此表中查找出关键字的值为x的元素的位置，若查找成功，则返回其位置（即下标），否则，返回一个表示元素不存在的下标（如0或-1）。 简单顺序查找 有序表查找——二分查找（折半查找） 索引表查找 6.2 顺序表的查找——简单顺序查找 简单顺序查找 6.2 顺