balanceFactor>1 已经左边大了，是否可以直接可以右旋转

来源：1-5 左旋转和右旋转的实现

蒋犇犇

2022-07-02 18:59:57

我理解当 blanaceFactor> 1的时候，就代表了左边节点多，可以直接有旋转了。

为啥还要多加一个 getBalanceFactor(node.left) >= 0 的判断？

if (balanceFactor > 1 && getBalanceFactor(node.left) >= 0)
    return rightRotate(node);

写回答

1回答

蒋犇犇

提问者

2022-07-02

看到LR和RL就理解了...，感谢老师

hiuyubobobo

hp>继续加油！：）

h022-07-02

共1条回复

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2636 学习 · 1090 问题

相似问题

回答 2

回答 1

回答 1

回答 2