摘要：
转自：http://blog.csdn.net/huiguixian/article/details/6360682 昨天腾讯面试把平衡二叉树当做排序二叉树，绝对遭鄙视了，汗... 平衡二叉树简称平衡树，是由Adelson-Velskii和Landis于1962年首先提出的，所以又称为AVL树。他的 阅读全文
摘要：
转自：http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html 平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 平衡因子 阅读全文