平衡维护

Question

平衡维护的时候为什么还要对node的左子树的平衡因子进行判断啊，不是只要输入的节点的平衡因子大于1不就打破了平衡么
if (balanceFactor>1&&getBalanceFactor(node.left)>=0)

Answer 1

liuyubobobo 2019-05-17 08:12:13

节点的平衡因子大于1就打破了平衡，没有错。

但是在具体如何进行平衡维护上，要根据一个node的子节点的状态进行分类讨论。不同的状态，维护平衡的方式不一样。继续往下看？回一次讲解不同的状态如何维护平衡的：）

继续加油！：）