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

< > 6.4.1 P134   < > 6.4.1 P134   设计题 目 二 ： 二叉排序树基本操作的实现盘 错误！未定义书 设计题 目 二 ： 二叉排序树基本操作的实现盘 错误！未定义书 一、设计要求 一、设计要求 1 1．问题描述 ．问题描述 2 2． 需求分析 ． 需求分析 二、概要设计 二、概要设计 1 1．主界面设计 ．主界面设计 2 2． 存储结构设计 ． 存储结构设计 3 3． 系统功能设计 ． 系统功能设计 三、 模块设计 三、 模块设计 1 1．模块设计 ．模块设计 2 2． 系统子程序及功能设计 ． 系统子程序及功能设计 3 3． 函数主要调用关系图 ． 函数主要调用关系图 四、详细设计 四、详细设计 1 1．数据类型定义 ．数据类型定义 2 2． 系统主要子程序详细设计 ． 系统主要子程序详细设计 五、测试分析 五、测试分析 六、 用户手册 六、 用户手册 七、 调试报告 七、 调试报告 二叉排序树基本操作的实现盘 设计题 目 二 ： 二叉排序树基本操作的实现盘 设计题 目 二 ： 6.4.1 P134 < > 6.4.1 P134 < > 一、设计要求 一、设计要求 ．问题描述 1．问题描述 1 从键盘读入一组数据，并建立排序树并对其进行查找，遍历，格式化输出操作。 从键盘读入一组数据，并建立排序树并对其进行查找，遍历，格式化输出操作。 ．需求分析 2 ．需求分析 2 二叉树是一种数据结构，用于保存和处理树状的数据，比如家谱。他的应用 二叉树是一种数据结构，用于保存和处理树状的数据，比如家谱。他的应用 极为广泛，因为根据数据结构的理论，任何复杂的数能够转为二叉树，并进行处 极为广泛，因为根据数据结构的理论，任何复杂的数能够转为二叉树，并进行处 理，二叉树在排序，查找，大规模数据索引方面有很多很多应用。而且二叉树排 理，二叉树在排序，查找，大规模数据索引方面有很多很多应用。而且二叉树排 序是简单算法排序中速度是最快的。 序是简单算法排序中速度是最快的。 在二叉树的一些应用中，常常要求在树中查找具有某些特征的节点，或是对数中 在二叉树的一些应用中，常常要求在树中查找具有某些特征的节点，或是对数中 全部节点逐一进行某种处理。这就提出了遍历二叉树。根据遍历的方向的选择， 全部节点逐一进行某种处理。这就提出了遍历二叉树。根据遍历的方向的选择， 就有了后序遍历二叉树查找，删除等。因此掌握二叉树的算法非常重要，而且高 就有了后序遍历二叉树查找，删除等。因此掌握二叉树的算法非常重要，而且高 效的算法能够节省很多成本。 效的算法能够节省很多成本。