广工数据结构实验报告--平衡二叉树讲解.docVIP

实验报告 课程名称 数据结构实验 学 院 计算机学院 专业班级 计科9班 学 号 学生姓名 指导教师 苏庆 2015 年 7 月 6 日   题目:平衡二叉树 ADT BBSTree{ 数据对象：D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1, ai|ai-1, ai∈D, i=2,...,n } 基本操作： BBSTree MakeBBSTree( ) 操作结果：创建好一棵树 返回：将创建好的树返回 Status InsertAVL(BBSTree T, RcdType e, Status taller) 初始条件：树T已存在，e存在，taller为真 操作结果：将e插入到T中 返回：成功TRUE，失败FALSE Status DeleteAVL(BBSTree t, RcdType e, Status shorter) 初始条件：树T已存在，e存在，shorter为真 操作结