Почему коэффициент баланса в дереве AVL имеет диапазон -1, 0 и 1?

Коэффициент баланса в дереве AVL принимает значения -1, 0 и 1 из-за свойства сбалансированности структуры. vk.com www.rsdn.org

Согласно этому свойству, для любого узла дерева высота его правого поддерева отличается от высоты левого поддерева не более чем на единицу. vk.com habr.com

Значения коэффициента баланса отражают относительный размер левого и правого поддеревьев: www.rsdn.org

• -1 — высота левого поддерева на 1 больше высоты правого поддерева. www.rsdn.org
• 0 — высоты обоих поддеревьев одинаковы. www.rsdn.org
• +1 — высота правого поддерева на 1 больше высоты левого поддерева. www.rsdn.org