二叉排序树的基本操作的实现
I.
设计要求
1. 问题描述
从磁盘读入一组数据,建立二叉排序树并对其进行查找、、遍历、插入、删除等基本操作。 2. 需求分析
建立二叉排序树并对其进行查找,包括成功和不成功两种情况。
II. 概要设计
为了实现需求分析中的功能,可以从以下3方面着手设计。 1. 主界面设计
为了方便对二叉排序树的基本操作,设计一个包含多个菜单选项的主控制子程序以实现二叉排序树的各项功能。本系统的主控制菜单运行界面如图1所示。

图1二叉排序树的基本操作的主菜单
2. 存储结构的设计
本程序主要采二叉树结构类型来表示二叉排序树。其中二叉树节点由1个表示关键字的分量组成,还有指向该左孩子和右孩子的指针。 3. 系统功能设计
本程序设置了5个子功能菜单,其设计如下。
1) 建立二叉排序树。根据系统提示,输入节点的关键字,并以0作为结束的标
识符。该功能由Bstree Create()函数实现。
2) 插入二叉排序新的节点信息。每次只能够插入一个节点信息,如果该节点已
经存在,则不插入。该功能由Bstree Insert(y)函数实现。
3) 查询二叉排序树的信息。每次进行查询,成功则显示“查询到该节点”,不成
功则“显示查询不到该节点“该功能由Bstree Search()函数实现。
4) 删除二叉排序树的节点信息。可以对二叉排序树中不需要的节点进行删除,
删除的方式是输入关键字,查询到该节点后删除。该功能由Bstree Delete()函数实现。
5) 遍历二叉排序树。遍历二叉排序树可以显示该二叉排序树的全部节点信息。
该功能由void Traverse()实现。
III. 模块设计
1. 模块设计
本程序包含两个模块:主程序模块和二叉排序树操作模块。其调用关系如图2
2.熟悉二叉排序树的基本操作,学会建立二叉排序树,构建二叉排序树,对 二叉排序树进行相应的操作。 [需求分析] 编写算法实现对依次输入的关键字序列建立二叉排序树,...
二叉排序树与平衡二叉树的实现 1、课程设计的目的 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法,以及它们在程序中的...
( 2012——2013 年度第一学期) 课程名称: 数据结构课程设计 题目一: 6.4.1 二叉排序树基本操作的实现 院班姓学系: 级: 名: 号: 计算机科学系 10 软件本...
(dnode *t,int c) //将 C 插入到二叉排序树 t 中 { dnode * p; if(c>=t->data) if(t->right==NULL) { p=(dnode *)malloc(sizeof(dnode));...
二叉排序树的基本操作的实现_计算机软件及应用_IT/计算机_专业资料。二叉排序树的基本操作的实现 一 设计要求 1. 问题描述 从磁盘读入一组数据,建立二叉排序树并对...
讲师 二叉排序树与平衡二叉排序树基本操作的实现任务说明: 用二叉链表作存储结构, 编写程序实现二叉排序树上的基本操作: 以回车('\n')为输入结束标志, 输入数列 ...
二叉排序树基本操作 二、课程设计内容用二叉链表作存储结构, 编写程序实现二叉排序树上的基本操作: 以回车('\n')为输入 结束标志,输入数列 L,生成二叉排序树 T...
二叉排序树基本操作 二、课程设计内容用二叉链表作存储结构, 编写程序实现二叉排序树上的基本操作: 以回车('\n')为输入 结束标志,输入数列 L,生成二叉排序树 T...
二叉 树上的结点元素;本课程设计实现了二叉排序树的...用户提供清晰的可操作界面,易于人机操作,并能很好 ...这是我对基本概念理解 的模糊不清造成的。 我原...
二叉排序树能实 现对数据(即二叉排序树的结点)的查找、插入和删除等基本操作。...当中遇到了很多问题, 比如各函数运行后的显示结果, 需要编写一个函数实现, 经过...
热门文档