数据结构平衡二叉树的操作演示.doc

. word 资料 平衡二叉树操作的演示 需求分析 本程序是利用平衡二叉树实现动态查找表的基本功能创建表查找插入删除 具体功能 初始平衡二叉树为空树操作界面给出创建查找插入删除合并分裂六种操作供选择每种操作均提示输入关键字每次插入或删除一个结点后更新平衡二叉树的显示 平衡二叉树的显示采用凹入表现形式 合并两棵平衡二叉树 把一棵二叉树分裂为两棵平衡二叉树使得在一棵树中的所有关键字都小于或等于x另一