平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1
很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(lo...
分类：
其他好文 时间：
2014-08-01 19:49:22
阅读次数：
296
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii
and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
257
平衡二叉树：是一颗空树；或者具有以下性质的树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
平衡二叉树的关键在于插入结点时如何保持整棵树的平衡性。
下面是不平衡发生的四种情况：
（1）平衡二叉树某一节点的左孩子的左子树上插入一个新的节点，使得该节点不再平衡。
LL型（左孩子的左子树）
由于在A的左孩子B的左子树上插入结点F，使A的平衡因子由1增至...
分类：
其他好文 时间：
2014-07-10 22:49:30
阅读次数：
235
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-06-23 06:25:21
阅读次数：
118
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-06-15 22:39:42
阅读次数：
237
又是新的一天， 昨天
晚上1点过才睡，实实在在的手机党，看淘宝都看得那么入神。（ps：最近生活离不开淘宝）但是今天白天上课居然没有大睡，就是上数据结构的时候有点走神，我们今天讲的是平衡二叉树，说到这里，可以简单总结下今天学习的内容，每个结点和上的平衡因子（该结点的左子树的深度减去右子树的深度）只能是...
分类：
其他好文 时间：
2014-05-17 21:34:10
阅读次数：
230
