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

设计题目 30 一、设计要求 30 1．问题描述 30 2． 需求分析 30 概要设计 30 1．主界面设计 30 2． 存储结构设计 31 3． 系统功能设计 31 三、 设计 31 ． 31 2． 系统子程序及功能设计 32 3． 函数主要调用关系图 32 四、详细设计 32 ． 32 2． 系统主要子程序详细设计 33 五、测试分析 37 六、 用户手册 38 七、 调试报告 38 设计题目设计要求 1．问题描述 需求分析 概要设计 1．主界面设计 存储结构设计 系统功能设计 设计 ． 图2-2 模块调用示意图 系统子程序及功能设计 本系统共设置5个子程序，各子程序的函数名及功能说明如下。 Bstree Create() //初始化空数 Bstree Insert(Bstree tree,int key) //插入元素 Bstree Search(Bstree tree,int key) //查找关键字为key的节点 void Traverse(Bstree tree) //遍历 Bstree Delete(Bstree tree,int key) //删除关键字为key的节点 以下是二叉树的基本操作。 Bstree Create(); //创建二叉排序树 Bstree Insert(Bstree tree,int key); //插入 Bstree Search(Bstree,int key); //查找 void Traverse(Bstree,int key); //遍历 void Traverse(Bstree tree); Bstree Delete(Bstree tree,int key); //删除 函数主要调用关系图 图2-5 系统函数调用关系图 四、详细设计． 1，创建二叉树 在主菜单下，用户输入1并回车后 图2-6 主界面 2，插入 在主菜单下，用户输入2并回车后 图2-7 插入界面 3，查找 主菜单下，用户输入3并回车后 图2-8 查找界面 4，遍历 主菜单下，用户输入4并回车后 图2-9 输出界面 5，删除 主菜单下，用户输入5并回车后 图2-10 删除界面 用户手册 本程序执行文件为“二叉排序树的基本操作.exe”。 进入本系统之后，随即显示系统主菜单界面，用户可在该界面下输入个子菜单前对应的数字并按回车键，执行相应子菜单命令。 调试报告 在调试过程中遇到了很多问题，在这些问题中有逻辑错误也有语法错误，我是先通过调试检查代码找出其中的语法错误然后通过设置断点找到逻辑错误。实在找不到就请教大神帮忙！嘿嘿！！！这个系统主要是考察树的有关知识，对树的遍历时间复杂度为O（n）,查找为O（nlog(n)）,插入为O（logn）。我们要掌握好二叉树的各种算法，对提高效率和程序的运行有很大的提高。对以后的编程道路打下基础。 八、程序清单 主程序模块 二叉树操作模块 菜单选项模块 7Main（） 1 2 3 6 5 4