数据结构课程设计报告-二叉排序树实现集合的运算

1、 月 2 日 6 日 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 2. 初步掌握软件开发过程 的问题分析、系统设计、程序编码、测试等基本方法和技能 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风 二、设计资料及参数 每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。
二叉排序树的操作 以二叉链表表示二叉排序树，在此基础上实现二叉排序树的操作。
要求设计类（或类模板）来描述二叉排序树，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 创建二叉 排序树 输出二叉排序树 在二叉排序树中查找给定值 在二叉排序树中插入新结点 在二叉排序树中删除给定值 并设计主函数测试该类（或类模板）。
三、设计要求及成果 1. 分析课程设计题目的要求 2. 写出详细设计说明 3. 编写程序代码，调试程序使其能正确运行 4. 设计完成的软件要便于操作和使用 5. 设计完成后提交课程设计报告 四、。

2、二叉树，主要是建立节点来存储输入的数据，需要建立函数来创造排序二叉树。
该题目包括三方面的内容：一个是二叉排序树的建立，而是二叉树的中序遍历，三是二叉树元素的查找并删除。
3、数据结构设计在写算法之前，应对数据结构进行设计。
本体主要会用到指针变量，插入节点函数和建立二叉树，以及中序遍历函数，还有一些输入输出语句。
四、算法设计算法设计思想二插链表作存储结构： 建立二插排序树采用边查找边插入的方式。
查找函数采用递归的方式进行查找。
如果查找成功则不应再插入原树，否则返回当前结点的上一个结点。
然后利用插入函数将该元素插入原树。
对二叉树进行中序遍历采用递归函数的方式。
在根结点不为空的情况下，先访问左子树，再访问根结点，最后访问右子树。
删除结点函数，采用边查找边删除的方式。
如果没有查找到，则不对树做任何的修改；如果查找到结点，则分四种情况分别进行讨论：1、该结点左右子树均为空；2、该结点仅左子树为空；3、该结点仅右子树为空；4、该结点左右子树均不为空。
在进行算法设计时，应将题目分为五个函数模块：1、中序遍历，符合升序输出void inorder(node *coutdataright);2、在查。

3、 1二叉排序树的实现1.设计任务1）实现二叉排序树，包括生成、插入，删除；2）对二叉排序树进行先根、中根、和后根非递归遍历；3）每次对树的修改操作和遍历操作的显示结果都需要在用树的形状表示出来。
4）分别用二叉排序树和数组去存储一个班(50 人以上)的成员信息(至少包括学号、姓名、成绩 3 项),对比查找效率，并说明为什么二叉排序树效率高（或者低） 。
2.程序设计流程图（设计思想）对二叉排序树 T 作中序遍历,并输出结果二叉链表作存储结构和顺序表作存储结构输入数列 L， 以回车(n)为输入结束标志生成二叉排序树 T；找到该节点x存在含 x 的结点，则删除该结点，并作中序遍历无结点 x输入元素 x，查找二叉排序树 T2详细设计思想：建立二叉排序树采用边查找边插入的方式。
查找函数采用递归的方式进行查找。
如果查找到相等的则插入其左子树。
然后利用插入函数将该元素插入原树。
对二叉树进行中序遍历采用递归函数的方式。
在根结点不为空的情况下，先访问左子树，再访问根结点，最后访问右子树。
删除结点函数，采用边查找边删除的方式。
如果没有查找到，进行提示；如果查找到结点则将其左子。

4、存储结构 .83.2、插入算法 .83.3、查找算法 .93.4、删除算法 .10四、小结与体会 12东华理工大学理学院数据结构课程设计 3五、程序执行过程 135.1、创建二叉排序树并中序输出.135.2、插入并中序输出135.3、查找.14六、程序清单 14一、课程设计简介1.1、题目：二叉排序树相关操作1、创建二叉排序树；2、插入给定值；3、查找给定值； 4、删除给定值的结点。
1.2、报告要求：1、封面; 2、题目与流程图或模块图 ;3、程序清单和运行结果; 4、小结(收获和体会);5、装订成册。
1.3、目的：课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。
提高学生适应实际，实践编程的能力。
东华理工大学理学院数据结构课程设计 4二、原理分析及流程2.1、原理分析：根据题目要求，要实现这些功能，就必须创建一个菜单。
这个菜单设置在 main（）函数里面，然后使用while().switch()语句进行循环调用相关函数，以达到实现相关功能的目的。
2.2、流程图：1、main （）函数：2。