实习报告：6.4题 平衡二叉树操作的演示.doc

实习报告：6.4题 平衡二叉树操作的演示 一 需求分析1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树； 3.接着要实现平衡二叉树的插入，删除，，其中根据平衡二叉树插入，删除的算法要不停的把插入的元素平衡地插入，需要调用平衡分析函数和左右旋转函数，更新平衡二叉树；删除元素后也要调用平衡分析函数和左右旋转函数，更新平衡二叉树。 4.平衡二叉树的查找则可根据查找算法实现。比较简单。 二.概要设计 1，/*各节点元素的信息*/ typedef char KeyType; /* 设关键字域为字符型 */ typedef struct { KeyType key; int order; }ElemType; /* 数据元素类型 */ /* 对两个数值型关键字的比较约定为如下的宏定义 */ typedef struct BSTNode { ElemType data; int bf; /* 结点的平衡因子 */ struct BSTNode *lchild,*rchild; /* 左、右孩子指针 */ }BSTNode,*BSTree; 2，公开接口 1）初始化平衡二叉树.主要是建立一个有关平衡二叉的信息. Status InitDST