夏书佑-2011070332-

夏书佑-2011070332-

ID:40641588

大小:223.31 KB

页数:24页

时间:2019-08-05

夏书佑-2011070332-_第1页
夏书佑-2011070332-_第2页
夏书佑-2011070332-_第3页
夏书佑-2011070332-_第4页
夏书佑-2011070332-_第5页
资源描述:

《夏书佑-2011070332-》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、青岛理工大学数据结构课程设计报告题目:线索二叉树的应用院(系):计算机工程学院学生姓名:夏书佑班级:计算111学号:201107032起迄日期:2013.7.8-7.19指导教师:房菲菲目录一.需求分析......................................................................................31.问题描述.............................................................32.基本功能..................

2、...........................................33.输入输出.............................................................3二.概要设计......................................................................................31.设计思路.............................................................32.数据结构设

3、计.........................................................33.软件结构设计.........................................................4三.详细设计.....................................................................................61.定义程序中所有用到的数据及其数据结构,及其基本操作的实现............62.主函数和其他函数的伪码算法.....

4、.....................................63.主要函数的程序流程图.................................................184.画出函数之间的调用关系图............................................19四.调试分析....................................................................................201.实际完成的情况说明................

5、...................................202.程序的性能分析.......................................................203.上机过程中出现的问题及其解决方案.....................................204.程序中可以改进的地方说明.............................................205.程序中可以扩充的功能及设计实现假想...................................20五.测

6、试结果....................................................................................21六.用户手册....................................................................................22七.体会与自我评价....................................24一、需求分析1.问题描述:在这个问题中,要解决的任务是:实现线索二叉树的建立、插入、删除、恢复线索的实现

7、。n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索")。这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(ThreadedBinaryTree)。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。本次课程设计中,采用的是中序线索二叉树。本问题的关键和难点在于线索二叉树的插入和删除。在线索二叉树中插入一个结点或删除一个结点,一般情况下,这些操作有可能破坏原来已有的线索,因此,在修改指针时,还需要对线索做相应的

8、修改。2.基本功能:1.建立线索二叉树、中序遍历、线索化一节将其显示输出;2.实

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。