平衡树的正确方法

Question

在树中插入一些数字后，我得到了以下结果：

所以我用旋转来平衡它，认为这个结果会是最好的：

问题是，在我看到练习的解决方案后，我发现最好的优化是这样的：

Answer 1

底部的图像缺少一个节点，所以你误解了什么？

平衡二叉搜索树的目标是生成平均遍历距离最短的树。

这样做的一个原因是，如果添加或删除节点，树将同样容易遍历。

第二张图像似乎是可能的最佳平衡，交换任意 2 个节点将保持相同的平衡。