数据结构课程设计论文平衡二叉树[完整]分析.doc

数 据 结 构 课 程 设 计 课程名称： 平衡二叉树的生成 院 系： 年级专业： 学 号： 学生姓名： 指导教师： 开题时间： 年 月 日 完成时间： 年 月 日 信 息 工 程 学 院  摘要 本篇论文系计科专业09年末课程设计论文，按照相应要求写作而成。 主要讨论的是平衡二叉树的生成问题，借助本程序可以由用户输入数值，并生成平衡二叉树，并可以对数据进行方便的修改和删除添加，任意插入或删除一个结点后仍然要求任然构成平衡二叉树，并按中序遍历输出这棵平衡二叉树。· 本论文共由五个章构成，每个内容独立成章，各章下设相应子章节。 各个章节逐渐递进，分别是： 第一章：需求分析 第二章 系统设计 第三章 编码 第四章 测试 第五章 维护 本论文特点： 论述清楚，目录详尽，可以方便的查询相应章节，方便使用。 图文结合，几乎没一个子程序模块都有相应的流程图与之对应，有利于读者理解每个子程序的设计思路。 模块分化清晰，每个模块独立成节，又彼此联系，深化了C语言模块化编程的特点。 测试模块配合对应的运行截图，真实可信，对读者理解程序的运行情况起到了很大作用。 程序清单完整详细，解释详细。 目 录 需求分析···················································1 功能描述------------------------------------------------1 数据词典------------------------------------------------1 系统设计···················································3 2.1 基本概念介绍----------------------------------------------3 2.2 总体设计--------------------------------------------------8 2.3 插入结点-------------------------------------------------10 2.4 删除结点-------------------------------------------------11 2.5 中序遍历-------------------------------------------------11 第三章 编码·························································12 3.1 总体编码------------------------------------------------12 3.2 总流程图------------------------------------------------15 3.3 以指针T所指结点为根的二叉树作右平衡旋转处理------------16 第四章 测试·························································17 4.1 创建二叉树测试-------------------------------------------17 4.2 插入结点测试---------------------------------------------19 4.3 删除结点测试---------------------------------------------20 中序遍历结点测试------------------------------------------21 4.5 先序遍历测试---------------------------------------------21 第五章 维护························································22 维护----------------------------------------------------22 第一章 需求分析 1.1功能描述 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的