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

Java实现二叉树（二）：平衡二叉树的实现之AVL树     前文中，咱们实现了二叉查找树，同时，咱们也提到了这么一个隐患：若是二叉树没法控制本身的深度，那么，二叉树的查找效率极可能会发生极端的转化--如，顺序的将一堆数据插入查找二叉树，此时，二叉树会成为一个近似链表的数据结构。因此，为了解决这个问题，咱们必需要找到问题的根源所在--二叉树深度，由此，推出本文的主角--平衡二叉树。java    

>>阅读原文<<