第九章 查找:总结 计划 汇报 设计 纯word可编辑.pptVIP

  • 1
  • 0
  • 约1.37万字
  • 约 78页
  • 2021-02-01 发布于湖北
  • 举报

第九章 查找:总结 计划 汇报 设计 纯word可编辑.ppt

第九章 查找 9.1 静态查找表 9.1.1 顺序表的查找 9.1.2 有序表的查找 9.1.4 索引顺序表的查找 9.2 动态查找表 9.2.1 二叉排序树 9.2.2 平衡二叉树 9.3 哈希表 9.3.1 什么是哈希表 9.3.2 哈希函数的构造方法 9.3.3 处理冲突的方法 9.3.4 哈希表的查找及其分析 第九章 查找 查找就是在一组同类型的数据元素集合中寻找某个特定的数据元素。 查找表:由同一类型的数据元素构成的集合。 对查找表经常进行的操作: 1.查询某个“特定的”数据元素是否在查找表中; 2.检索某个“特定的”数据元素的各种属性; 3.在查找表中插入一个数据元素; 4.从查找表中删去某个数据元素。 第九章 查找 查找表可分为两大类: 静态查找表:仅对查找表作查询和检索操作的查找表。 动态查找表:有时在查询之后,还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中;或者,从查找表中删除其“查询”结果为“在查找表中”的某些数据元素。 第九章 查找 关键字:是数据元素(或称为“记录”)中某个数据项的值,它可以标识(识别)一个数据元素。

文档评论(0)

1亿VIP精品文档

相关文档