数据结构课程设计之二叉排序树基本操作的实现盘.docVIP

 HYPERLINK \l _Toc25423 设计题目二：6.4.1二叉排序树基本操作的实现盘P134  PAGEREF _Toc25423 30  HYPERLINK \l _Toc10000 一、设计要求  PAGEREF _Toc10000 30  HYPERLINK \l _Toc1169 1．问题描述  PAGEREF _Toc1169 30  HYPERLINK \l _Toc25901 2． 需求分析  PAGEREF _Toc25901 30  HYPERLINK \l _Toc15791 二、概要设计  PAGEREF _Toc15791 30  HYPERLINK \l _Toc21524 1．主界面设计  PAGEREF _Toc21524 30  HYPERLINK \l _Toc17492 2． 存储结构设计  PAGEREF _Toc17492 31  HYPERLINK \l _Toc24504 3． 系统功能设计  PAGEREF _Toc24504 31  HYPERLINK \l _Toc30163 三、 模块设计  PAGEREF _Toc30163 31  HYPERLINK \l _Toc13472 1．模块设计  PAGEREF _Toc13472 31  HYPERLINK \l _Toc1805 2． 系统子程序及功能设计  PAGEREF _Toc1805 32  HYPERLINK \l _Toc27836 3． 函数主要调用关系图  PAGEREF _Toc27836 32  HYPERLINK \l _Toc18558 四、详细设计  PAGEREF _Toc18558 32  HYPERLINK \l _Toc25528 1．数据类型定义  PAGEREF _Toc25528 32  HYPERLINK \l _Toc18367 2． 系统主要子程序详细设计  PAGEREF _Toc18367 33  HYPERLINK \l _Toc30460 五、测试分析  PAGEREF _Toc30460 37  HYPERLINK \l _Toc8698 六、 用户手册  PAGEREF _Toc8698 38  HYPERLINK \l _Toc22220 七、 调试报告  PAGEREF _Toc22220 38 设计题目二：6.4.1二叉排序树基本操作的实现盘P134 一、设计要求 1．问题描述 从键盘读入一组数据，并建立排序树并对其进行查找，遍历，格式化输出操作。 需求分析 二叉树是一种数据结构，用于保存和处理树状的数据，比如家谱。他的应用极为广泛，因为根据数据结构的理论，任何复杂的数能够转为二叉树，并进行处理，二叉树在排序，查找，大规模数据索引方面有很多很多应用。而且二叉树排序是简单算法排序中速度是最快的。 在二叉树的一些应用中，常常要求在树中查找具有某些特征的节点，或是对数中全部节点逐一进行某种处理。这就提出了遍历二叉树。根据遍历的方向的选择，就有了后序遍历二叉树查找，删除等。因此掌握二叉树的算法非常重要，而且高效的算法能够节省很多成本。 二、概要设计 1．主界面设计 图2-1 主界面 存储结构设计 typedef struct Bstnode { //链表结点类型 int key; //定义要操作的步骤 struct Bstnode *rchild,*lchild; //链队列的类型定义 }Bstnode,*Bstree; 系统功能设计 本系统分为以下6个功能模块。 创建二叉排序树。 插入。插入元素到序列中 查找。分为查找成功和查找不成功。 遍历。遍历二叉树序列 删除。删除存在的元素 退出。退出整个系统 模块设计 1．模块设计 主程序模块 二叉树操作模块 菜单选项模块 图2-2 模块调用示意图 系统子程序及功能设计 本系统共设置5个子程序，各子程序的函数名及功能说明如下。 Bstree Create() //初始化空数 Bstree Insert(Bstree tree,int key) //插入元素 Bstree Search(Bstree tree,int key) //查找关键字为key的节点 void Traverse(Bstree tree)