Question

平衡二叉树是什么?

Answer 1

什么是平衡二叉树
它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用算法有红黑树、AVL、Treap、伸展树等。在平衡二叉搜索树中，我们可以看到，其高度一般都良好地维持在紶（log2n），大大降低了操作的时间复杂度。
什么是平衡二叉树
简单说就是平衡二叉排序树，也就是首先是二叉排序树，然后还是平衡的。可以这样理解

它要么是一 棵空树，要么是它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树
什么是“理想平衡二叉树”
理想二叉树是一种特殊的满二叉树，其所有叶结点均在同一高度或者同一深度，也即一棵深度(高度)为h且有 2^h-1个结点的二叉树。

红黑树和平衡二叉树 区别
红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。

红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。AVL树的复杂比起红黑树来说简直是小巫见大巫。红黑树是真正的变态级数据结构。
平衡二叉树比其他二叉树有什么好处
首先平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系。

其次相对于一般的二叉排序树，平衡二叉树的左右子树的深度差也有不超过1层的约束。

这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度，从而提升平均查找效率。
平衡二叉树定义
所谓平衡二叉树是指树中任一结点的左、右子树高度大致相同。平衡二叉树有很多种绩著名的是由前苏联数学家Adelse—Velskil和Landis在1962年提出的，称为AVL树。平衡二叉树(AVL树)定义如下：平衡二叉树或者是一棵空树，或者是具有以下性质的二叉排序树：(1)它的左子树和右子树的高度之差绝对值不超过1；(2)它的左子树和右子树都是平衡二叉树。
平衡二叉树的平衡因子是什么
基本上就是左子树高了1层就加1，右子树高就-1，然后左右一样高就为0
平衡二叉树的介绍
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。
数据结构平衡二叉树图9.12中的(e)和(g)啥意思
这个e和g就是在平衡二叉树产生不平衡时，做了平衡化的旋转得到
数据结构中的平衡二叉树怎么理解
：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

常用算法有红黑树、AVL、Treap、伸展树等。在平衡二叉搜索树中，我们可以看到，其高度一般都良好地维持在O（log（n）），大大降低了操作的时间复杂度