- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
动态查找表(二叉排序树)重点讲义
北京理工大学珠海学院计算机学院课程设计 动态查找表 摘 要 数据结构是研究与数据之间的关系我们称这一关系为数据的逻辑结构简称数据结构。当数据的逻辑结构确定以后数据在物理空间中的存储方式称为数据的存储结构。相同的逻辑结构可以具有不同的存储结构因而有不同的算法。 本次课程设计程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”并且使用“二叉链表”来作为其存储结构。本课程设计实现了二叉排序树的创建、中序遍历、插入、查找和删除二叉排序树中某个结点。 本课程主要实现动态查找表的功能通过“二叉排序树”的算法和“二叉链表”的存储结构来实现。本课程设计说明书重点介绍了系统的设计思路、总体设计、各个功能模块的设计与实现方法。 关键词数据结构 C语言 二叉排序树 动态 二叉链表1北京理工大学珠海学院计算机学院课程设计2目录摘要................................................. 1 ABSTRACT............................................ 3抽象数据类型动态查找表定义 ...................... 4 3 系统总体分析....................................... 53.1系统模块划分 ........................................ 5 3.2 二叉树的生成过程 ................................... 5 3.3 主要功能模块设计 ................................... 5 3.4 系统详细设计 ....................................... 7 3.4.1 主函数菜单模块 ................................... 7 3.4.2 查找模块 ........................................ 10 3.4.3 删除模块 ........................................ 11 3.4.4 插入模块 ........................................ 13 3.4.5 中序输出模块 .................................... 15 参考文献.............................................. 17 心得体会....................................... 18 教师评语....................................... 19 附录................................................ 202北京理工大学珠海学院计算机学院课程设计1 Abstract(摘要)Data structure is the relationship between research and data, we call this relationship as a logical data structure, referred to as data structures. When the data logical structure is determined, the data stored in the physical space, is known as the data storage structure. The same logical structure can have different storage structure, which has a different algorithm. The curriculum design, program data is tree as its data structure. Specific uses binary sort tree and use binary list as its storage structure. The course is designed to achieve a binary sort tree creation, in-order traversal, insert, find and delete a binary sort tree nodes. This course is mainly the function of dynamic look-up
您可能关注的文档
最近下载
- 2024年6月英语四级真题(全3套).pdf
- 脑血管病教案.doc VIP
- 《Unit 6 Food and Drinks Listening and Speaking》学历案-中职英语高教版23基础模块1.docx
- 生活饮用水水质处理器卫生安全与功能评价规范-一般水质处理器(2001).pdf
- 标准图集-05SS521预制装配式钢筋混凝土排水检查井图集.pdf
- 流感课件完整版本.pptx VIP
- 学生干部心理调适培训.ppt VIP
- 国家开放大学《建筑力学》章节测试参考答案.pdf
- 10《往事依依》课件 2024-2025学年部编版七年级语文上册(共18张PPT).pptx VIP
- GY5(J1型)半联轴器加工工艺与工装设计-机械设计制造及其自动化.doc VIP
文档评论(0)