アンバランスなツリーは、適切な回転操作を実行することでバランスがとれます。 「ツリーの再バランス」セクションでは、ノードで回転を実行する方法を説明しました。以下のコードは、下図に示すように、LL 回転のアルゴリズムを提供します。

1 BalanceLL(TreeNode A, TreeNodeparentOfA) {
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 に代入して、A を B の右側の子にします。right;
15 ノード A とノード B の高さを更新します;
16 } // メソッドの終了

ノード A および B の高さは変更できますが、ツリー内の他のノードの高さは変更されないことに注意してください。 RR、LR、および RL 回転も同様の方法で実装できます。