实验报告-平衡二叉树 平衡二叉树 课设
实习报告
一、需求分析
1、问题描述
利用平衡二叉树实现一个动态查找表。
(1)实现动态查找表的三种基本功能:查找、插入和删除。
(2)初始时,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。在查找时,如果查找的关键字不存在,则把其插入到平衡二叉树中。每次插入或删除一个结点后,应更新平衡二叉树的显示。
(3)每次操作的关键字都要从文件中读取,并且关键字的集合限定为短整型数字{1,2,3······},关键字出现的顺序没有限制,允许出现重复的关键字,并对其进行相应的提示。
(4)平衡二叉树的显示采用图形界面画出图形。
2、系统功能
打开数据文件,用文件中的关键字来演示平衡二叉树操作的过程。
3、程序中执行的命令包括:
(1)(L)oad from data file //在平衡的二叉树中插入关键字;
(2)(A)ppend new record //在平衡的二叉树中查找关键字;
(3)(U)pate special record //显示调整过的平衡二叉树;
(4)(D)elete special record //删除平衡二叉树中的关键字;
(5)(Q)uit //结束。
4、测试数据:
平衡二叉树为:
图 1 插入关键字10之前的平衡二叉树
插入关键字:10;
调整后:
数据结构实验报告实验四:二叉排序树和平衡二叉树 一、实验目的: 实验目的: 1) 了解二叉排序树和平衡二叉树的特点。 2) 掌握掌握建立二叉排序树和平衡二叉树的...
数据结构实验报告题目: 题目:平衡二叉树 学专 院业 计算机 计算机科学与技术 2009 级 5 班 3109006084 江华芝 张巍 年级班别 学号 学生姓名 指导教师 成 绩 ...
平衡二叉树的查找算法的设计和性能分析实验设计报告_计算机软件及应用_IT/计算机_专业资料。“数据结构”课程设计报告 平衡二叉树的查找算法的设计和性能分析 学生姓名...
数据结构课程设计- 平衡二叉树操作_工学_高等教育_教育专区。根据《数据结构》教学...用C或C++编写代码,进行程序的调试和测试,提交格式规范的实验报告,并演示所完成...
平衡二叉树学生信息管理系统报告_计算机软件及应用_IT/计算机_专业资料。课程设计报告 ( 2011—2012 年度第 2 学期) 实验名称:数据结构与算法 题院班学目:平衡二...
动态查找树之平衡二叉树(Balanced Binary Tree,AVL 树 一、平衡二叉树的概念 平衡二叉树 (Balanced binary tree) 是由阿德尔森 - 维尔斯和兰迪斯 (Adelson-Velskii...
需求分析 1.建立平衡二叉树并进行创建、查找、插入、删除等功能。 2.设计一个...数据结构课程设计- 平衡... 18页 2下载券 数据结构试验报告-二叉树... 暂无...
青岛理工大学 数据结构课程设计报告题目: 平衡二叉树的演示 院(系): 学生姓名:...对课本的熟悉使得我比较困难的完成了这次 的实验,可以说这是这些实验中比较难的...
实验3 实现二叉排序树一·实验目的:1.掌握二叉排序树的定义以及基本操作的实现算法。2.编写实验报告 3。 熟练掌握顺序查找、折半查找及二叉排序树、平衡二叉树上的...
平衡二叉树操作演示_实习总结_总结/汇报_实用文档。数据结构实习报告 题目:平衡二叉树的操作演示 班级:信息管理与信息系统 11-1 姓名:崔佳 学号:201101050903 完成...
我要评论