【问题描述】

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

知识点：查找，二叉排序树，平衡二叉树

难度级：★★★★★

【任务要求】

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

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

2) 合并两棵平衡二叉树

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

【测试数据】

关键字序列（13，24，37，90，53）。

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