关于 AVL 树及其高度——我们的阅读脚本有错误吗？
About AVL tree and their height - is there a mistake in our readings script?
我为考试而学习，我也使用我们的脚本来学习。我同意所有步骤，但我不明白红色圆圈）我让它读给你看）。因为有树根平衡-1。这怎么可能是正确的？
根10的左子树的余额是-4，它的右子树的余额是+2，所以我们总共有-4+2 = -2 = unbalanced after insertion of 8。但是我们的教授如何得到 -1 结果呢？
我理解错了？
您在第 2 步和第 4 步中的权重差异基本上完全相同。是的，树是不平衡的，并且由 *p 和 φp 标记，我假设您被教导是旋转点
负数就是权重的表示法"lean"
我为考试而学习，我也使用我们的脚本来学习。我同意所有步骤，但我不明白红色圆圈）我让它读给你看）。因为有树根平衡-1。这怎么可能是正确的？
根10的左子树的余额是-4，它的右子树的余额是+2，所以我们总共有-4+2 = -2 = unbalanced after insertion of 8。但是我们的教授如何得到 -1 结果呢？
我理解错了？
您在第 2 步和第 4 步中的权重差异基本上完全相同。是的，树是不平衡的，并且由 *p 和 φp 标记，我假设您被教导是旋转点
负数就是权重的表示法"lean"