欢迎来到天天文库
浏览记录
ID:40641588
大小:223.31 KB
页数:24页
时间:2019-08-05
《夏书佑-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.实
此文档下载收益归作者所有