平衡二叉排序树方法是否唯一，仅仅只有旋转法吗？

在数据结构中（c语言）讲到平衡二叉排序树，利用了旋转法，得到了一个平衡树。是否存在另外一种方法一样可以实现二叉排序树的平衡？

举报该问题

推荐答案 2012-12-24

用旋转是最好的了你当然可以对一列有序数通过别的办法来得到它的AVL数但是效率肯定是不如直接旋转来的好多看看自己试着实现下旋转不是很难掌握的加油

温馨提示：答案为网友推荐，仅供参考

当前网址：http://11.wendadaohang.com/zd/2Fqq87M7S.html

第1个回答 2012-12-24

不是吧。。

相似回答

平衡二叉树是什么意思?答：简单说就是平衡二叉排序树，也就是首先是二叉排序树，然后还是平衡的。可以这样理解它要么是一棵空树，要么是它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树平衡二叉树比其他二叉树有什么好处首先平衡二叉树是特殊的二叉排序树，他的结点元素间存在着偏序关系。其...

大家正在搜

二叉排序树调整为平衡二叉排序树二叉排序树转换二叉平衡树二叉排序树是平衡二叉树时平衡二叉树旋转结果唯一的吗二叉排序树的平衡旋转二叉排序树一定平衡吗平衡二叉树的平衡调整方法平衡二叉树旋转详解建立平衡二叉排序树

平衡二叉树旋转的结果是唯一的吗？

二叉排序树转换成平衡二叉树唯一吗

【讨论】请问：平衡二叉树和二叉排序树的关系~

给定结点数的平衡二叉树的高度是唯一的吗？为什么

为什么平衡二叉排序树上任一结点的平衡因子可以为“

平衡二叉树旋转时有没有什么规则，比如是绕着哪个旋转，是左转还...

给定有序序列，二叉排序树的生成方式是唯一的吗？

平衡二叉树的节点的平衡因子只可能是1 0 -1