正确的平衡树的方法

Question

将一些数字插入树后，我得到了这个结果：

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

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

Answer 1

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

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

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

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