计算机科学学院数据结构课程设计报告.docVIP

计算机科学学院数据结构课程设计报告 平衡二叉树操作 学生姓名： 学 号： 班 级： 指导老师： 报告日期： 需求分析 1．建立平衡二叉树并进行创建、查找、插入、删除等功能。 2．设计一个实现平衡二叉树的程序，可进行创建、查找、插入、删除等操作，实现动态的输入数据，实时的输出该树结构。 3．测试数据：自选数据 2.概要设计 1.抽象数据类型定义： typedef struct BSTNode { int data; int bf; //节点的平衡因子 struct BSTNode *lchild,*rchild; //左右孩子指针 }BSTNode,*BSTree; void CreatBST(BSTree T); //创建平衡二叉树 void R_Rotate(BSTree p); //对以*p为根的二叉排序树作左旋处理 void L_Rotate(BSTree p); //对以*p为根的二叉排序树作左旋处理 void LeftBalance(BSTree T); //对以指针Ｔ所指结点为根的二叉树作左平衡旋转处理 void RightBalance(BSTree T); //对以指针Ｔ所指结点为根的二叉树作右平衡旋转处理 bool In