Свойство дерева АВЛ

Question

Я делаю несколько упражнений по дереву AVL. Следующие два вопроса относятся к ложному.

1. Абсолютное значение разницы высот любых поддеревьев на одном уровне - не более одного

Разве это не свойство дерева AVL?

Для удаления требуется не более двух операций вращения, чтобы сохранить дерево AVL в виде дерева с сбалансированной высотой

Как я знаю, большинство операций при удалении / вставке узла - это двойное вращение.

Где неправильные точки? Я не носитель языка, заранее спасибо

Answer 1

Под абсолютным значением разницы высот вы подразумеваете разницу между любыми двумя листьями поддеревьев?

Если да, вы можете найти ответ здесь: { ссылка }