- 1、本文档共66页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第7章 搜 索 结 构
Data
Structures
Ø 静态搜索结构
Ø ⼆叉搜索树
Ø AVL树
15-11-25 1
Department of Computer Science & Technology, Nanjing university fall
静态搜索结构
Data
Structures
搜索(Search)的概念
n :
搜索就是在数据集合中寻找满⾜某种条件的数
据对象
n 搜索的结果通常有两种可能:
u 搜索成功
u 搜索不成功
15-11-25 2
Department of Computer Science & Technology, Nanjing university fall
Data
n Structures
通常称⽤于搜索的数据集合为搜索结构,它是
( )
由同⼀数据类型的对象或记录组成。
n 在每个对象中有若干属性,其中有⼀个属性,
,
其值可唯⼀地标识这个对象称为关键码。
n 使⽤基于关键码的搜索,搜索结果应是唯⼀的。
但在实际应⽤时,搜索条件是多⽅⾯的,可以
使⽤基于属性的搜索⽅法,但搜索结果可能不
唯⼀。
n 实施搜索时有两种不同的环境。
u 静态环境 ⎯ 静态搜索表
u 动态环境 ⎯ 动态搜索表
15-11-25 3
Department of Computer Science & Technology, Nanjing university fall
⼆叉搜索树
( Binary Search Tree )
Data
Structures
定义
⼆叉搜索树或者是⼀棵空树,或者是具有下列
性质的⼆叉树:
n 每个结点都有⼀个作为搜索依据的关键码
(key) ,所有结点的关键码互不相同。
n ( )
左⼦树 如果存在上所有结点的关键码都⼩
于根结点的关键码。
n ( )
右⼦树 如果存在上所有结点的关键码都⼤
于根结点
您可能关注的文档
- 数据结构chapter9 排序.pdf
- 数据结构chapter10 ⽂件组织、索引结构.pdf
- 软件测试与管理第四章.ppt
- 软件测试与管理第五章.ppt
- 软件测试与管理第一章.ppt
- 软件工程概念整理.pdf
- 软件体系结构(1).ppt
- 软件体系结构(2).ppt
- 软件体系结构(3).ppt
- 软件体系结构(4).ppt
- 2024届高中毕业典礼.pptx
- 挫折是化了妆的礼物+高中挫折教育主题班会课.pptx
- 计算机网络复习题及参考答案(达标题).docx
- 2024年04月江苏法院2024年面向社会公开招考481名聘用制书记员笔试历年难、易错考点试题含答案带黑钻版解析.docx
- 2024年04月江苏宿迁市宿城区招考聘用公办学校教师54人笔试历年难、易错考点试题含答案带黑钻版解析.docx
- 2024年04月江苏南京科技职业学院招考聘用7人(第二批)笔试历年难、易错考点试题含答案带黑钻版解析.docx
- 2024年04月江苏泰州靖江市医疗卫生事业单位招考聘用82人笔试历年难、易错考点试题含答案带黑钻版解析.docx
- 监督员的个人工作总结标准模板(二篇).doc
- 2024年房屋买卖协议书精编.doc
- 学校体育工作总结范文(3篇).doc
1亿VIP精品文档
相关文档
最近下载
- 滁州学院通用-毕业答辩开题报告项目申报希望绿PPT模板.pptx
- 医疗机构清洁消毒及含氯消毒液浓度配制方法PPT培训课件.pptx
- GBT 29740-2013 拆装式轻钢结构活动房国家标准.pdf
- 第七章-服装学概论--服装与材料.ppt
- 外研版英语八年级下册Module6Hobbies单元整体教学设计(16页).pdf VIP
- 幼儿园小班科学教案《有趣的豆芽》.pptx
- Python网络爬虫基础教程-PPT课件(全).pptx
- T/CATSI 05003-2020 - 加氢站储氢压力容器专项技术要求.docx
- 2023年湖北美术学院辅导员招聘考试真题.pdf VIP
- 图解2024年党纪学习教育:组织纪律党课专题.ppt VIP
文档评论(0)