任务书 题目:平衡二叉树 1.问题描述 利用平衡二叉树实现一个动态查找表。 2.要求 (1)实现动态查找表的三种基本功能:查找、插入和删除 (2)测试数据自行设定。 (3)提示 ①初始状态下,平衡二叉树为空树,操作界面给出查找、插入 和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或 删除一个节点后,应更新平衡二叉树的显示 ②平衡二叉树的显示可以采用凹入表形式,也可以采用图形界 面画出树形。任务书 题目：平衡二叉树 1.问题描述 利用平衡二叉树实现一个动态查找表。 2.要求 ⑴ 实现动态查找表的三种基本功能：查找、插入和删除。 ⑵ 测试数据自行设定。 ⑶ 提示： ① 初始状态下，平衡二叉树为空树，操作界面给出查找、插入 和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或 删除一个节点后，应更新平衡二叉树的显示。 ② 平衡二叉树的显示可以采用凹入表形式，也可以采用图形界 面画出树形