关于二叉树平衡因子两种不同定义的技术疑问

你提到的两种平衡因子定义：

• 定义1：Balance Factor(X) = Height(RightSubtree(X)) − Height(LeftSubtree(X))
• 定义2：Balance Factor(X) = Height(LeftSubtree(X)) − Height(RightSubtree(X))

它们的差异本质上没有对错之分，核心原因主要有这些：

• 无统一行业标准：平衡因子的定义从诞生起就没有强制统一的规范，AVL树发明者的原始定义也没有成为所有资料必须遵循的硬性规则，不同作者、教材可根据自身逻辑选择合适的定义方式。

• 适配旋转逻辑的便利性：两种定义对应着不同的失衡判断逻辑。比如用定义2时，平衡因子>1代表左子树过重，需要右旋操作；用定义1时，>1则代表右子树过重，需要左旋操作。作者通常会选择让旋转讲解更顺畅、减少正负号混淆的定义，降低读者的理解门槛。

• 历史传承与作者偏好：部分资料会沿用早期经典文献或知名教材的定义，有些作者则根据自身教学习惯调整定义表述。只要在同一资料内保持逻辑自洽，两种定义都能有效衡量树的平衡状态。

关键是，无论选择哪种定义，平衡因子的核心作用都是量化左右子树的高度差，只要在学习或实现时保持定义统一，就不会影响对平衡树的理解和使用。

内容的提问来源于stack exchange，提问作者Vilhelmo De Okcidento