数学与计算机学院计算机系数据结构程序设计报告.docVIP

PAGE PAGE 11 数学与计算机学院计算机系数据结构程序设计报告 平衡二叉树 学生姓名：万 帅 学 好：1004681082 班 级：计算机系102 指导老师：陈 文 平 报告日期：2011/6/26 目录 平衡二叉树…………………………………………………3 平衡二叉树的定义…………………………………...3 平衡二叉树的构造…………………………………...3 平衡二叉树查找的分析……………………………...3 程序功能……………………………………………………3 程序结构类型………………………………………………3 程序函数……………………………………………………4 算法思想……………………………………………………5 5.1 判断二叉树的旋转方法……………………………...5 5.2 平衡旋转处理………………………………………...5 5.3 在平衡二叉树中插入元素…………………………...5 5.4 在平衡二叉树中删除元素………………………...…5 5.5 输出平衡二叉树树形………………………………...5 5.6 销毁平衡二叉树……………………………………...5 6.程序设计总结……………………………………………….9 7.结束语………………………………………………………10 8.附录：程序清单………………