AVL树插入问题

Question

我正在观看IIT关于数据结构的演讲（Dr.naveen garg）关于AVL树。

我的问题：为什么T2的高度不能是（h-1）？

Answer 1

假设插入后没有旋转，树是平衡的。
如果发生旋转 - 这是一个不同的情况，你用ROTATION处理它，我从"Since X remains balanced.."算出这是假设，我们在这里显示树只保持平衡在这种情况下

Answer 2

如果ht（T2）像你说的那样是（h-1），那么插入后树就会失去平衡。这不是问题中假设的一部分。

因为x的平衡系数现在为2.因此必须进行轮换。