在Java中旋转树

我正在尝试用java旋转我的树。 假设我有下面的树，我想围绕节点2向左或向右旋转。我试过用谷歌搜索它，但我真正需要的是一个关于执行旋转所需操作的逐步指南，等等。将left child设置为x，它不需要在代码中。 如果有人愿意解释，或者有一个页面可以这样做，我将永远感激

---

没有这样的旋转指南。有几个选项，例如：

另一种选择：

另一种选择：

---

等等。

只需在谷歌中键入高度平衡树，它将为您提供有关旋转的所有信息。您可以通过设置所有链接来旋转此树。重要的是，您的链接很重要。如果您无法正确设置链接，则您将丢失数据或进入循环。

我认为这就是您要查找的内容，这张图片来自维基百科的信息也可能会有所帮助：你是否特别在寻找旋转红黑树的帮助？你没有说，但图片暗示你可能是。这是一个AVL树，所以最后两个案例是非法状态。@奥比切尔这个问题没有提到AVL树。仅仅是着色系统就表明是RB树或AVL树。这是相当标准的。