实验报告
课程名称学院专业班级学号学生姓名指导教师
数据结构实验计算机学院计科9班
苏庆
2015年7月6日
ff1题目平衡二叉树
ADTBBSTree数据对象：D＝aiai∈ElemSeti12
≥0数据关系：R1＝ai1aiai1ai∈Di2
基本操作：BBSTreeMakeBBSTree操作结果：创建好一棵树返回：将创建好的树返回StatusI
sertAVLBBSTreeTRcdTypeeStatustaller初始条件：树T已存在，e存在，taller为真操作结果：将e插入到T中返回：成功TRUE，失败FALSEStatusDeleteAVLBBSTreetRcdTypeeStatusshorter初始条件：树T已存在，e存在，shorter为真操作结果：将e从T中删除返回：成功TRUE，失败FALSEBBSTreeSearchAVLBBSTreeTRcdTypee初始条件：树T已存在，e存在操作结果：从T中找到e返回：以e为根节点的树voidL_RotateBBSTreep初始条件：树p存在操作结果：对p左旋操作voidR_RotateBBSTreep初始条件：树p存在操作结果：对p右旋操作voidLeftBala
ceBBSTreeT初始条件：树T存在操作结果：对T左平衡操作voidRightBala
ceBBSTreeT初始条件：树T存在操作结果：对T右平衡操作voidExcha
geSubTreeBBSTreeT初始条件：树T存在操作结果：对T所有左右孩子交换i
tBBSTreeDepthBBSTreeT初始条件：树T已存在操作结果：求树T的深度返回：树的深度BBSTreeCombi
e2TreeBBSTreeT1BBSTreeT2初始条件：树T1和T2已存在
fADTBBSTree
操作结果：将T1和T2合并返回：合并后的树
StatusSplitBBSTreeBBSTreeTt1BBSTreeTt2
BBSTreeTt3i
tx初始条件：树Tt1，Tt2，Tt3已存在，x存在操作结果：将Tt1分裂成Tt2和Tt3返回：以e为根节点的树StatusPreOrder_RecTraverseBBSTreeT初始条件：树T已存在操作结果：对树T进行递归先序遍历输出返回：成功TRUE失败FALSEStatusI
Order_RecTraverseBBSTreeT初始条件：树T已存在操作结果：对树T进行递归中序遍历输出返回：成功TRUE失败FALSEStatusLastOrder_RecTraverseBBSTreeT初始条件：树T已存在操作结果：对树T进行递归后序遍历输出返回：成功TRUE失败FALSEvoidPreOrderTravese_IBBSTreeT初始条件：树T已存在操作结果：对树T进行非递归先序遍历输出voidI
OrderTraverse_IBBSTreeT初始条件：树T已存在操作结果：对树T进行非递归中序遍历输出voidLastOrderTravese_IBBSTreeT初始条件：树T已存在操作结果：对树T进行非递归后序遍历输出voidLevelOrederTraverse_Pri
tBBSTreeT初始条件：树T已存在操作结果：对树T进行非递归层次遍历输出voidBraNotatio
Pri
tBBSTreeT初始条件：树T已存在操作结果：对树T用括号表示法输出
2r