- 1
- 0
- 约1.37万字
- 约 78页
- 2021-02-01 发布于湖北
- 举报
第九章 查找 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.从查找表中删去某个数据元素。 第九章 查找 查找表可分为两大类: 静态查找表:仅对查找表作查询和检索操作的查找表。 动态查找表:有时在查询之后,还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中;或者,从查找表中删除其“查询”结果为“在查找表中”的某些数据元素。 第九章 查找 关键字:是数据元素(或称为“记录”)中某个数据项的值,它可以标识(识别)一个数据元素。
您可能关注的文档
最近下载
- 新药毒理实验动物组织病理图谱·苏宁·姚全胜.pdf VIP
- 第一届控告申诉业务竞赛试题(含完整答案解析).docx VIP
- 浙江省杭州市2027届高三上学期教学质量检测(一模)英语试卷(含音频).pdf VIP
- 2014东风日产新阳光小改款原厂维修手册lu.pdf VIP
- 《电站锅炉安全阀技术规程》(DLT959-2020).pdf
- aha2025心肺复苏与心血管急救指南解读PPT课件.pptx VIP
- 模拟电子技术基础-习题答案-宋长青-申红明-邵海宝主编.pdf VIP
- jc-t+2989—2026碲化镉发电玻璃PPT课件.pptx VIP
- TEJCCCSE-机器人底座团体标准.pdf VIP
- 生态文明建设理论与实践知到智慧树期末考试答案题库2025年东北林业大学.docx VIP
原创力文档

文档评论(0)