数据结构实习--平衡二叉树的演示（C语言编写）+实验报告

问题描述 利用平衡二叉树实现一个动态查找表。 （1）实现动态查找表的三种基本功能：查找、插入和删除。 （2）初始时，平衡二叉树为空树，操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。在查找时，如果查找的关键字不存在，则把其插入到平衡二叉树中。每次插入或删除一个结点后，应更新平衡二叉树的显示。 （3）每次操作的关键字都要从文件中读取，并且关键字的集合限定为短整型数字{1，2，3••••••}，关键字出现的顺序没有限制，允许出现重复的关键字，并对其进行相应的提示。 （4）平衡二叉树的显示采用图形界面画出图形。