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

二叉排序树的基本操作的实现 I. 设计要求 1. 问题描述 从磁盘读入一组数据，建立二叉排序树并对其进行查找、、遍历、插入、删 除等基本操作。 2. 需求分析 建立二叉排序树并对其进行查找，包括成功和不成功两种情况。 II. 概要设计 为了实现需求分析中的功能，可以从以下 3 方面着手设计。 1. 主界面设计 为了方便对二叉排序树的基本操作，设计一个包含多个菜单选项的主控制子程序 以实现二叉排序树的各项功能。本系统的主控制菜单运行界面如图 1 所示。 图 1 二叉排序树的基本操作的主菜单 2. 存储结构的设计 本程序主要采二叉树结构类型来表示二叉排序树。其中二叉树节点由 1 个表示关 键字的分量组成，还有指向该左孩子和右孩子的指针。 3. 系统功能设计 本程序设置了 5 个子功能菜单，其设计如下。 建立二叉排序树。根据系统提示，输入节点的关键字，并以 0 作为结束的标 识符。该功能由 Bstree Create()函数实现。 插入二叉排序新的节点信息。每次只能够插入一个节点信息，如果该节点已 经存在，则不插入。该功能由 Bstree Insert(y)函数实现。 查询二叉排序树的信息。每次进行查询，成功则显示“查询到该节点”，不 成功则“显示查询不到该节点“该功能由 Bstree Search()函数实现。 删除二叉排序树的节点信息。可以对二叉排序树中不需要的节点进行删除， 删除