实验报告-平衡二叉树.docVIP

实习报告 一、需求分析 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