广工数据结构实验报告平衡二叉树摘要.docVIP

数据结构实验报告 题目：平衡二叉树 学 院 专 业 年级班别 学 号 学生姓名 指导教师 2015年7月1日 题目：采用字符类型为整型类型和链式存储结构，实现抽象数据类型BTree。 ADT BTree{ 数据对象：D＝{ai | ai∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1, ai|ai-1, ai∈D, i=2,...,n } 基本操作： Adj_balance(T) 操作结果：创建平衡二叉树。 InsertAVL(T,search,taller) 初始条件：二叉树T已存在。 操作结果：增加新结点。 SetAVL(T,search,taller) 初始条件：二叉树T已