getBalanceFactor(node.left) >= 0的问题

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

Ian_Song

2020-04-21

老师，在这个条件判断上想向您请教一下：
我理解这句是要保证我们添加的节点在第一个不平衡节点（代码中的node）的左侧（代码中的node.left）的左侧(node.left.left)，总的来说，node.left.left变高了，导致node.left变高了，导致node不平衡了。
那么来考察node.left的balance factor，如果之前node.left.left比node.left.right矮1，那么node.left.left变高之后，现在balance factor的确是0了，但是node.left的高度应该不会变化，因为高度等于1 + max(height(left), height(right))，node.left的高度还是1 + node.left.right。
所以我感觉，只有可能本来node.left.left就和node.left.right一样高，getBalanceFactor(node.left) >= 1。
烦请老师指出我哪里想错了。

写回答

1回答