广工数据结构课设-平衡二叉树演示(文档尾部含源码下载地址).docVIP

课程设计报告 课程名称 数据结构课程设计 学 院 计算机学院 专业班级 计科9班 学 号 学生姓名 指导教师 苏庆 2015 年 7 月 6 日  需求分析 程序《平衡二叉树的演示》是对平衡二叉树的创建、插入、删除、查找、合并、分裂功能的实现，以及用凹入表的形式将其展示给用户。 输入的形式是数字，无论对功能的选则还是对数据的录入，都是以数 字的形式进行输入，无需使用文件保存数据。输入值得范围在使用过程 中会有说明。 输出的形式是在Dos界面进行输出， 程序所能达到的功能： A.创建一棵非空平衡二叉树 B.创建一棵空的平衡二叉树 C.向平衡二叉树中添加结点 D.从平衡二叉树中删除结点 E.在平衡二叉树中查找结点 F.以凹入表的形式输出一棵二叉树 G.以括号表示法输出一棵二叉树 附加功能： F.合并两棵平衡二叉树 H.分裂一棵平衡二叉树 概要设计 本程序涉及到的数据类型有：链栈，链队列，平衡二叉树， 结构体数