一 需求分析

1.本程序演示平衡二叉树的插入,删除,查找,。

2.首先要先初始二叉树为空树；

3.接着要实现平衡二叉树的插入，删除，，其中根据平衡二叉树插入，删除的算法要不停的把插入的元素平衡地插入，需要调用平衡分析函数和左右旋转函数，更新平衡二叉树；删除元素后也要调用平衡分析函数和左右旋转函数，更新平衡二叉树。

4.平衡二叉树的查找则可根据查找算法实现。比较简单。-Balanced binary tree