- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第16讲静态查找表;有关概念与术语;查找效率
占用存储空间多少——空间复杂度
算法本身复杂程度——时间复杂度
平均查找长度ASL(AverageSearchLength)
为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值;静态查找问题
查找过程中数据是不变的
静态查找表结构
顺序表
线性链表;查找过程
从表的一端开始逐个比较记录的关键字和给定值;顺序查找的ASL;顺序查找算法分析;二分查找
条件
顺序表
表中数据元素按关键字有序
基本思想
每次将待查记录所在区间缩小一半;05,13,19,21,37,56,64,75,80,88,92
查找的关键字K=21。;
??????????mid=
;二分查找算法分析;二分查找算法分析;二分查找的优点和缺点;分块查找(索引顺序查找);分块查找;算法思想
首先查找索引表
索引表是有序表,可采用二分查找或顺序查找,以确定待查的结点在哪一块
若找不到索引块,则待查结点不在表内
否则,在已确定的块中进行顺序查找
块内无序,只能用顺序查找
在块起始地址到块结束地址之间进行查找;分块查找算法分析;分块查找算法分析;查找方法的比较;动态查找表——二叉排序树;二叉排序树的生成;二叉排序树的生成;二叉排序树的查找算法;;;原则
从二叉排序树中删除一个结点,不能把以该结点为根的子树都删去,
要保证删除后所得的二叉树仍然满足BST性质
算法思想
查找待删除结点
若树中找不到被删结点则返回,否则删除结点p;;二叉排序树的查找算法分析;二叉排序树的查找算法分析
您可能关注的文档
- 1、杠杆与杠杆的平衡.ppt
- 第3章-语言交际与交际对象.ppt
- How-many-and-How-much的对比与应用.ppt
- 英语歌曲介绍.ppt
- 采购财务审核流程-PPT.pptx
- 英语:unit1《women-of-achievement》课件(1)(新人教版必修4).ppt
- 采购制单流程.pptx
- 吹瓶工艺-中文版.ppt
- 新发展英语1第十一单元.ppt
- 4.汉英语言对比2-句子对比.ppt
- 2024至2030年中国人造棉面料行业投资前景及策略咨询报告.docx
- 重庆市渝中区遴选公务员2024年国家公务员考试考试大纲历年真题10340笔试历年典型考题及解题思路附.docx
- 2024至2030年中国甲基苯乙酮行业深度调研及发展预测报告.docx
- 2024至2030年中国羚羊角类饮片行业深度调查与前景预测分析报告.docx
- 重庆市面向中国农业大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题14笔试历.docx
- 重庆市面向西北工业大学定向选调2024届大学毕业生00笔试历年典型考题及解题思路附答案详解.docx
- 中国不动杆菌感染治疗药行业市场现状分析及竞争格局与投资发展研究报告2024-2029版.docx
- 2024至2030年全球与中国ETL软件市场现状及未来发展趋势.docx
- 初中八年级(初二)生物下册期末考试1含答案解析.docx
- 干簧式继电器项目申请报告.docx
文档评论(0)