数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第8章 查找-1.pptVIP

  • 3
  • 0
  • 约8.12千字
  • 约 37页
  • 2015-12-10 发布于广东
  • 举报

数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第8章 查找-1.ppt

第8章 查找 第8章 查找 查找是对数据进行处理时常用操作,是各种数据结构中最常用的算法之一。不论在线性表中还是在树或图中都会涉及查找问题。 例如:在一个电话通信表中,查找某个员工的电话;在计算机的某个操作系统环境下,查找某个文件;在互联网上,通过搜索引擎查找所需要的某类信息。这些都是典型的查找问题。 查找算法的优劣对系统运行效率的影响极大。本章讨论有关查找的若干算法,并通过对它们的分析来比较各种查找方法的优劣。 第8章 查找 本章重点介绍基于内存中的数据集合的典型查找方法。同时简单介绍涉及外部存储的查找方法,如:B?树、B+树等。 主要内容: ? 查找的基本概念 ? 静态查找 ? 动态查找 ? 哈希表及其查找 本章分为(3~4)讲 第1讲 8.1 查找的基本概念 8.2 静态查找表 8.1 查找的基本概念 查找(Search)也称检索,就是确定一个已给的数据是否出现在某个数据元素集合中。 查找表(Search Table)是由一组类型相同的数据元素(记录)构成的集合。由于“集合”中的数据元素间存在着

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档