平衡二叉树操作的演示
一、 需求分析
（1） 利用平衡二叉树实现动态查找表。实现查找，插入和删除三种基本功能。
（2） 初始，平衡二叉树为空树，操作界面给出查找，插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时，显示更新的平衡二叉树。
（3） 重点在于对删除算法的实现。假设要删除的关键字为X的结点，若X不在叶子结点上，则用左子树中的最大值或者右子树中的最小值取代X。如此反复，直到删除动作传递到某个叶子结点，删除叶子结点时，若要进行平衡变换，可采用插入的平衡变换反变换。
标签：
二叉树
操作
分
动态
上传时间：
2013-12-23
上传用户：黄华强
