通过执行适当的旋转操作，不平衡的树变得平衡。重新平衡树部分说明了如何在节点上执行旋转。下面的代码给出了ll旋转的算法，如下图所示。

1balanceLL(TreeNode A, TreeNode ParentOfA) {
2 设 B 为 A 的左孩子。
3
4 if (A 是根)
5 设 B 为新根
其他6个{
7 if (A 是parentOfA 的左孩子)
8 设 B 为 ParentOfA 的左孩子；
还有9个
10 设B是parentOfA的右孩子；
11}
12
13 将 B.right 赋值给 A.left，使 T2 成为 A 的左子树；
14 通过将 A 分配给 B.right，使 A 成为 B 的右孩子；
15 更新节点A和节点B的高度；
16 } // 方法结束

注意，节点A和B的高度可以改变，但树中其他节点的高度不会改变。您可以以类似的方式实现 RR、LR 和 RL 旋转。

    以上就是实施轮换的详细内容，更多请关注php中文网其它相关文章！