摘要：
在segmentfault看到这篇文章，觉得整理的很详细，所以转载过来和大家分享一下。原文地址：http://segmentfault.com/blog/ciaocc/1190000002407912作者：ciaocc版权贵ciaocc所有，转载请注明版权。概要标签提供关于HTML文档的元数据。元数... 阅读全文
摘要：
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1“两个结点的变换”如图：就拿第一个来说->点100和101的变换：点101占据... 阅读全文