LL和RR
来源：12-5 左旋转和右旋转的实现
慕码人1088981
2018-08-14
if(balanceFactor>1&&getBalanceFactor(root.left)>=0){
return rightRotate(root);
}
if(balanceFactor<-1&&getBalanceFactor(root.right)<=0){
return leftRotate(root);
}对于需要做平衡操的时候，为什么需要判断等于0这种情况呢？当添加一个节点使得这颗AVL树失去平衡性，那么就会做出平衡调整，所以应当不会出现等于0的情况吧
写回答
1回答
-
在添加的时候，确实不会出现0的情况，但是在删除的时候会。在后面，我们会用这里写的代码，直接处理删除的情况，所以就先把=0写上啦：）
具体也可以参考这个问答：https://coding.imooc.com/learn/questiondetail/59846.html
加油！：）
10
相似问题
对于 LL 和RR 操作的边界值判断
回答 1
关于LL和LR的问题
回答 1