二叉排序树及平衡二叉排序树基本操作实现.docVIP

编 号： 学 号： 201440410208 课 程 设 计 教 学 院 计算机学院 课程名称 数据结构与算法 题 目 二叉排序树与平衡二叉排序树基本操作的实现 专 业 计算机科学与技术 班 级 二班 姓 名 同组人员 指导教师 成俊 2015 年 12 月 27 日 课程设计任务书 2015 ～2016 学年 第 1 学期 学生姓名： 专业班级： 计科二 指导教师： 成俊 工作部门： 计算机学院 一、课程设计题目: 二叉排序树与平衡二叉排序树基本操作 二、课程设计内容 用二叉链表作存储结构，编写程序实现二叉排序树上的基本操作：以回车(\n)为输入结束标志,输入数列L,生成二叉排序树T；对二叉排序树T作中序遍历；计算二叉排序树T的平均,输出结果；输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历；否则输出信息“无结点x”； 判断二叉排序树T是否为平衡二叉树；再用数列L,生成平衡二叉排序树BT:当插入新元素之后,发现当前的二叉排序树BT不是平衡二叉排序树,则立即将它转换成新的平衡二叉排序树BT；计算平衡的二叉排序树BT的平均查找长度，输出结