首页
编程
java
php
前端
首页
编程
java
php
前端
二叉树的左旋和右旋的结果
刚学数据结构,想知道二叉树的左旋和右旋之后,只能有一种结果吗?是不是得出不一样的结果,但是达到了平衡因子绝对值为1,仍然是不对呢?
是只有一种结果
参考
平衡二叉树AVL的左旋和右旋 - 简书
AVL树 平衡二叉树是一颗自平衡的搜索二叉树,树内任何节点的左右子树的高度差不超过1。 非AVL树的几种模型 右旋 针对节点8,它的左子树的高度为3,右子树高度为1,高度差超...
https://www.jianshu.com/p/94a1ce4128bd
点击展开全文