Вопрос о вставке дерева AVL

Question

Я смотрю лекцию из ИИТ о структурах данных (Dr.naveen garg) О дереве AVL.

Мой вопрос: почему высота Т2 не может быть (ч-1)?

Answer 1

если бы ht (T2) был (h-1), как вы сказали, то дерево было бы несбалансированным ПОСЛЕ вставки. Что не является частью предположения в вопросе.

Поскольку балансовый коэффициент x теперь будет равен 2. Таким образом, должно произойти вращение.

Answer 2

Предполагается, что дерево сбалансировано после вставки БЕЗ поворота.
Если вращение произошло - это другой случай, и вы имеете дело с ним с ВРАЩЕНИЕМ, я понял из "Since X remains balanced.." это предположение, и мы показываем здесь, что дерево остается сбалансированным только в этом случае.