在Java中旋轉樹

Question

我想在Java中旋轉我的樹。 假設我有下面的樹，我想在節點2左右旋轉。我嘗試過使用谷歌搜索，但我真正需要的是一步一步的指導，以預製旋轉所需的操作等（1. set離開孩子到x），它不需要在代碼中。 如果有人願意解釋，或者有一個頁面做到這一點，我會永遠感激。

Answer 1

沒有 「指南」 做這樣的旋轉。有幾個選項，例如：

另一種選擇：

另一種選擇：

等

Answer 2

只是在谷歌類型的高度平衡樹，會給你所有關於旋轉的信息，你可以通過設置所有的鏈接來旋轉這一點，一個重要的事情是，如果你不能正確設置鏈接，你鏈接是重要的，那麼你將失去你的數據或進入一些循環