二叉平衡树的实现___数据结构-课程设计.docVIP

课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：二叉平衡树的实现 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 指导教师：  目 录 1 需求分析 1 1.1 课程设计内容和要求 1 1.2 算法描述 1 1.2.1存储结构 1 1.2.2 二叉排序树和二叉平衡树 1 1.2.3 层次遍历二叉树 1 2 系统设计 2 2.1 总体方案设计 2 2.2 函数设计 2 2.4 关键流程 4 2.4.1 系统主流程 4 reat()创建链表函数流程 5 2.4.3 travel()层次遍历函数流程 6 2.4.4 B1()求左右孩子深度函数流程 7 2.4.5 B2()求节点平衡度函数流程 8 2.4.6 kind()判断节点不平衡的类型函数流程 9 2.4.7 deal()转化成平衡树类型函数流程 10 3 调试分析 11 参考文献 14 附 录 15  1 需求分析 1.1 课程设计内容和要求 内容： 从键盘输入多组数据，生成相应的二叉排序树并将各二叉排序树转换为二叉平衡树，比较二叉排序树和二叉平衡树的平均比较长度，并将文件保存到文件中。 要求： 1．二叉排序树和二叉平衡树的存储结构自定； 2．输入数据要考虑多种情况，有代表性； 3．给出动态显示过程(选作)； 1.2 算法