合肥工业大学数据结构课件第九章 查找.pptVIP

第九章 查 找 第九章 查 找 9.1 概述 9.2 顺序表的查找 9.3 树表的查找 9.4 散列表的查找 9.1 概述 查找是软件设计中最常用的运算，例如， 查字典，辞典，电话号码， 高考成绩查询 ，考验成绩查询 因此，查找方法的性能会影响到软件系统的性能。 对此，涉及到几个相关的问题： 如何设计查找方法？ 如何评价查找性能？ 如何组织数据能更好地提高查找的性能？ 本章主要内容： 介绍查找的相关概念， 围绕几种常见的数据表讨论查找的方法，并分析其性能。 9.1 概述 查找： ——在数据集（表）中找出一个特定元素（的位置）。 这一概念中涉及到以下几个相关的问题： 数据表：什么数据表？也就是数据表的组织形式？例如： 汉语字典和英语辞典的组织就有明显差异。 一个城市的电话号码簿。 高考成绩表。 查找表： ——同类型的数据元素（记录）所构成的集合。 顺序表：数据元素构成一个序列。