我应该如何旋转这棵树以将其更改为平衡的 AVL 树？答案

【问题标题】：how should I rotate this tree to change it into balanced AVL tree?我应该如何旋转这棵树以将其更改为平衡的 AVL 树？
【发布时间】：2021-08-20 10:37:00
【问题描述】：

           How could I change this linear tree to balanced tree in single traversal?

我应该旋转多少次才能将其更改为 AVL 树？

【问题讨论】：

【解决方案1】：

创建一个新的空 AVL 树并将树的每个元素插入其中。按照维基百科上的示例获取更多信息：https://en.wikipedia.org/wiki/AVL_tree?wprov=sfti1

【讨论】：

【解决方案2】：

至少需要旋转 3 次。

因为根的平衡不好 5，把根旋转 2 次。

上二楼。

4 平衡不好 2，所以旋转 1 次。

【讨论】：

正如目前所写，您的答案尚不清楚。请edit 添加其他详细信息，以帮助其他人了解这如何解决所提出的问题。你可以找到更多关于如何写好答案的信息in the help center。