"2叉平衡树”的左右结点的值是否有要求

[over300]

“2叉排序树“中，
即是“构造一棵“平衡2叉树”是不是，规定必须得要
“左孩子的值 <根结点的值， 并且，右孩子的值>根结点的值”啊

”
但是，“2叉平衡树”不需要这样，对“左孩子，和右孩子”结点的值的大小，没有固定的要求，对吧

----(文辅67)

请会的人帮忙指点，谢谢，

[黄舒颖 咸丫蛋]

问有二叉 平衡树吗？

[hhhcj]

平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
二叉排序数通过“平衡化”处理后，即成二叉平衡树。

[over300]

谢谢

[withoutme_hw]

看定义就很清晰了
二叉平衡树只是强调平衡，即：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 肯定不需要值有任何的关系。
但是将二叉平衡树用在特殊的用途：比如排序，当然就对值有要求了。