热心网友的回答：
所谓平衡二叉树是指树中任一结点的左、右子树高度大致相同。平衡二叉树有很多种最着名的是由前苏联数学家adelse—velskil和landis在2023年提出的，称为avl树。平衡二叉树(avl树)定义如下：
平衡二叉树或者是一棵空树，或者是具有以下性质的二叉排序树：(1)它的左子树和右子树的高度之差绝对值不超过1；(2)它的左子树和右子树都是平衡二叉树。
【讨论】请问：平衡二叉树和二叉排序树的关係~
热心网友的回答：
看你的插入演算法是怎样的了，平衡二叉树未必是二叉排序树，比如二路堆就可以实现为平衡二叉树，且非二叉排序树。
热心网友的回答：
平衡二叉树和二叉排序树没有关係，他们的定义都不相同。由于平衡二叉树的设计是为了改进二叉排序树的效能，所以他的插入和删除按排序树的来
热心网友的回答：
平衡二叉树一定是二叉排序树？？我觉得只有在用平衡二叉树进行查询或者排序的时候才是二叉排序树
热心网友的回答：
因为平衡二叉树肯定是二叉排序树，二叉排序树不一定是二叉树，但是如果加上这个条件：左右子树高度相差-1 0 1）这个条件就是二叉平衡树了。
热心网友的回答：
[em:18] 我怎么觉得这两位没有什么关係呢？
什么是「理想平衡二叉树」
科科科科少的回答：
若二叉树有h层，上面h-1层都是满的，第h层的结点不是集中存放在第h层的左侧，而是散见于第h层的各处，称这种树为理想平衡树或丰满树。
热心网友的回答：
「理想平衡二叉树」应当为完全二叉树，不能为满二叉树，因为有的题目中要求高度为h的理想平衡二叉树最少最多有多少个节点，如果为满二叉树何谈最多最少。
于陵星的回答：
理想二叉树是一种特殊的满二叉树，其所有叶结点均在同一高度或者同一深度，也即一棵深度(高度)为h且有 2^h-1个结点的二叉树。
热心网友的回答：
正确的应该是必须满足完全二叉树同时是一个平衡树，
伍婕池咏的回答：
正确的应该是必须满足完全二叉树同时是一个平衡树，
再看看别人怎么说的。
jia广州委员会的回答：
理想平衡二叉树（即除离根最远的最底层外其他各层都是满的，最底层有若干结点）
平衡二叉树怎么理解啊？
热心网友的回答：
这要涉及到满二叉
树与完全二叉树的问题
满二叉树是将一个n层二叉树完全排满的二叉树，第n层有2^n个元素；
n层完全二叉树是将n层满二叉树最后一层从后向前依次去处少于2^n个元素；
完全二叉树是平衡二叉树的一个特例，平衡二叉树是将完全二叉树的最后一层元素任意排在空位上的一种二叉树。
如下图所示，左为满二叉树，右为完全二叉树：
这要涉及到 bai满二叉树与完全二du叉树的问题 满二zhi叉树是将一个 daon层二叉树完全排满的版二叉树，第n层有权2 n个元素 n层完全二叉树是将n层满二叉树最后一层从后向前依次去处少于2 n个元素 完全二叉树是平衡二叉树的一个特例，平衡二叉树是将完全二叉树的最后一层元素任意排在空位上的一种二...
它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用演算法有红黑树 avl treap 伸展树等。在平衡二叉搜寻树中，我们可以看到，其高度一般都良好地维持在o log2n 大大降低了操作的时间複杂度。平衡二叉 树 balanced binary tree ...
我先说一说 每个 节点 那 五个格 的资料 的含义 中间哪一个 是 储存资料 从左向右 第一个 和 第五个 是指标，具体指向什么 取决于第二个 和 第四个的值 第二个 如果是零，实线表示，则 第一个指向的是 左孩子 第二个 如果是1，虚线表示，则 第一个 指向的是 在中序遍历次序下 该节点的前驱 即...
