文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 二叉排序树的基本操作的实现
侵权投诉

二叉排序树的基本操作的实现

二叉排序树的基本操作的实现

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

第1页

你可能喜欢

  • 二叉排序树数据结构
  • 运动会分数统计课程设计
  • 药品销售
  • 数据结构课程设计停车场
  • 算术表达式
  • 人力资源分析报告
  • 操作系统银行家算法课程设计
  • 银行家算法java

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email