Java实现二叉树（二）：平衡二叉树的实现之AVL树

    前文中，我们实现了二叉查找树，同时，我们也提到了这么一个隐患：如果二叉树无法控制自己的深度，那么，二叉树的查找效率很可能会发生极端的转化--如，顺序的将一堆数据插入查找二叉树，此时，二叉树会成为一个近似链表的数据结构。所以，为了解决这个问题，我们必须要找到问题的根源所在--二叉树深度，由此，推出本文的主角--平衡二叉树。    前文中