二叉排序树

.一正文红色部分表示示例内容,供参考、实验目的1、巩固和加深对数据结构课程基本知识的理解,综合数据结构课程里学的理论知识,完成对排序二叉树程序的设计。2、理解和掌握二叉树的各种基本数据结构的定义、存储结构和相应的算法,并能够用c语言实现。3、理解排序二叉树的建立过程。二、实验内容采用llink-rl

二叉排序树Tag内容描述:

1、 月 日23数据结构课程设计目 录一、课程设计简介3二、原理分析及流程32.1、原理分析.3 2.2、流程图.4 1、main()函数.4 2、创建.4 3、插入.5 4、查找.65、中序遍历输出7三、算法描述83.1、存储结构83.2、插入算法83.3、查找算法93.4、删除算法10四、小结与体会12五、程序执行过程13 5.1、创建二叉排序树并中序输出.13 5.2、插入并中序输出.13 5.3、查找.。

2、 月 日23数据结构课程设计目 录一、课程设计简介3二、原理分析及流程32.1、原理分析.3 2.2、流程图.4 1、main()函数.4 2、创建.4 3、插入.5 4、查找.65、中序遍历输出7三、算法描述83.1、存储结构83.2、插入算法83.3、查找算法93.4、删除算法10四、小结与体会12五、程序执行过程13 5.1、创建二叉排序树并中序输出.13 5.2、插入并中序输出.13 5.3、查找.14六、程序清单14一、课程设计简介 1.1、题目:二叉。

3、建立二叉排序树,并在建立完立即在屏幕显示中序遍历结果的程序。
三、实验环境1、硬件配置:Pentium(R) Dual-Core9 CUP E6500 2.93GHz,1.96的内存2、软件环境:Microsoft Windows XP Professional Service Pack 3,Microsoft Visual C+ 6.0四、需求分析1、输入的形式和输入值的范围:根据题目要求与提示输入一些数字,且数与数之间用空格隔开并用0作为结束符。
2、输出的形式:建立好的排序二叉树的中序遍历结果。
3、程序所能达到的功能:能够通过键盘输入建立二叉排序树,并在建立完立即在屏幕显示中序遍历结果的程序4、测试数据:输入45 24 53 12 28 90并用空格将数隔开,以0作为结束符,如:输入45 24 53 12 28 90输出的中序遍历结果为:12 24 28 45 53 90五、概要设计为了实现上述操作,应以结构体为存储结构。
实现如下:struct node int key;/关键字的值 struct no。

4、1)运行环境(软、硬件环境)Microsoft visual c+6.0PC+window 72)输入的形式和输入值的范围输入城市信息,例如:“城市名 左坐标 右坐标”的形式。
输入的左右坐标是整型的,城市名是字符串(以中文的形式)。
左右坐标为100内的整数。
3)输出的形式描述输出的是城市信息,就是例如:“城市名 左坐标 右坐标”的形式。
4)功能描述 输入参数包括:城市名,左坐标,右坐标;需要插入的城市与左右坐标;需要查找的城市名;需要查找周围城市信息的城市名与搜索范围;需要删除的城市名。
功能要求:1.将若干城市信息按城市名的顺序建立二叉排序树;2.可以插入一个城市信息;3.按城市名查找一个城市信息;4.输入一个城市名,查找和该城市名的距离在指定范围内的所有城市。
5.删除一个城市信息(选作)。
5)测试数据输入的城市信息:兰州(5,6)成都(3,4)西安(4,9)上海(2,8)北京(1,3)需要插入的城市:银川(3,5)需要查找的城市:兰州需要查找哪个城市周围城市:西宁查找范围:20。

5、结果都需要在屏幕上 用树的形状表示出来。
4) 分别用二叉排序树和数组去存储一个班 (50 人以上 )的成员信 息 (至少包括学号、姓名、成绩 3项 ),对比查找效率,并说明 为什么二叉排序树效率高(或者低)。
2. 函数 模块: 2.1.主函数 main 模块功能 1.通过 bstree CreatTree()操作建立二叉排序树 。
2.在二叉排序树 t中 通过 操作 bstree InsertBST(bstree t,int key,nametype name,double grade)插入一个节点 。
3. 从二叉排序树 t中通过操作 void Delete(bstree typedef string nametype; typedef unsigned long keytype; typedef struct node /结点的结构体 keytype key; nametype name; int grade; struct node *lchild,*rchild; bstnode; typedef bstnode *bs。

6、 需求分析 1、 运行环境: Microsoft Visual Studio。
2、 程序所实现的功能:建立一个二叉排序树,并对其进行插入、 删除、查找。
3、 程序中的输入:选择功能操作输入的命令为 char 字符类型, 二叉排序树中数据元素都为 int 整型。
4、 程序的输出:输出经过当前操作后的二叉排序树(以前序、 中序、后序遍历表示)查找时还显示结点是否存在。
5、 测试数据:以简单数据: 1 2 3 4 为例; 起始: 建立二叉排序树: 插入一 个 元素( 以 5 为 例 ) : 删除一 个 元素( 以 5 为 例 ) : 查找元 素 ( 以 3 为 例 ) : 显示二叉排序树的遍历: 退出程序: 二、设计说明 1、算法设计的思想: 建立二叉排序树类( BSTree)和结点类( BSTreeNode), main.cpp 中定义程序执行功能,运用循环方式建立。
2、主要设计结构的说明: 二叉排 序 树 类 ( BSTree) 、 二 叉 排序 树 结点 类 ( B STreeNode) 和 主 程序循环。

7、结点等基本操作,达到巩固和运用理论知识、锻炼实践能力、构件合理知识结构和提高程序设计能力的目的。
实验环境WINDOWS2000以上操作系统VISUALC60以上编译环境任务要求1、搜集二叉排序树方面的资料;2、编写代码,实现二叉排序树的创建,中序遍历,计算其平均查找长度,查找和删除某个结点;3、撰写课程设计报告;4、参加答辩。
工作进度计划序号起止日期工作内容12010122320101227搜集二叉排序树方面的资料22010122720101229编写代码,上机调试320101230撰写课程设计报告42010123020101231答辩指导教师(签章)2010年12月31日摘要数据结构是研究与数据之间的关系,我们称这一关系为数据的逻辑结构,简称数据结构。
当数据的逻辑结构确定以后,数据在物理空间中的存储方式,称为数据的存储结构。
相同的逻辑结构可以具有不同的存储结构,因而有不同的算法。
本次课程设计,程序中的数据采用“树形结构”作为其数据结构。
而二叉搜索树又是一种特殊的二叉树。
本课程设中的二叉排序树是基于二叉链表作存储结构的,一共要实现五项基本的功能。
它们分别是二叉搜索树的创建、中序遍历、查。

8、模块化方式组织程序,易于调试和维护。
语言的表现能力和处理能力极强。
它不仅具有丰富的运算符和数据类型,便于实现各类复杂的数据结构。
它还可以直接访问内存的物理地址,进行位BIT一级的操作。
由于语言实现了对硬件的编程操作,因此语言集高级语言和低级语言的功能于一体。
既可用于系统软件的开发,也适合于应用软件的开发。
C是C的基础,C语言和语言在很多方面是兼容的,C程序员可以利用C与C的兼容性而直接并有效的使用大量现成的程序库,从而开发出更简洁更高效的系统。
需求分析建立排序二叉树,主要是建立节点来存储输入的数据,需要建立函数来创造排序二叉树。
该题目包括三方面的内容一个是二叉排序树的建立,而是二叉树的中序遍历,三是二叉树元素的查找并删除。
了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;提高综合运用所学的理论知识和方法独立分析和解决问题的能力;训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
关键词二叉排序树;中序遍历;搜索结点;删除结点;CC二、课程设计题目。

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

标签 > 二叉排序树[编号:35783]

版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如有侵权请立即联系:2622162128@qq.com ,我们立即下架或删除。

Copyright© 2017-2019 www.wodocx.com ,All Rights Reserved |陕ICP备19002583号-1 

陕公网安备 61072602000132号     违法和不良信息举报:0916-4228922