平衡二叉树

平衡二叉树（Balanced Binary Tree）, G.M. Adelson-Velsky 和 E.M. Landis在1962年发明了这树，所以也叫AVL树。

平衡二叉树需要通过旋转算法来保持该树的平衡。该树的插入，查找，删除时间复杂度比一般的二叉树要稳定，虽然平衡二叉树的频繁旋转会消耗一定的时间。

http://blog.csdn.net/niteip/article/details/11840691/