【问题描述】

利用平衡二叉树实现一个动态查找表。初始为空树,实现三种基本操作:查找、插入和删除。

知识点:查找,二叉排序树,平衡二叉树

难度级:★★★★★

【任务要求】

1) 初始,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后,应更新平衡二叉树的显示。

平衡二叉树的显示可采用的凹入表形式,也可以采用图形界面画出树形。

2) 合并两棵平衡二叉树

3) 把一棵平衡二叉树分裂为两棵平衡二叉树,使得在一棵树中的所有关键字都小于或等于x,另一棵树中的任一关键字都大于x

【测试数据】

关键字序列(1324379053)。

 

 

PS:实在真的不知道怎样下手,哪位编程爱好者愿意利用一点时间帮助一下。。。真心希望大家有资源一起交流,万分感谢。。。!!!!