تصبح الشجرة غير المتوازنة متوازنة عن طريق إجراء عملية دوران مناسبة. يوضح القسم، إعادة توازن الأشجار، كيفية إجراء عمليات التدوير عند العقدة. الكود أدناه يعطي الخوارزمية لدوران LL، كما هو موضح في الشكل أدناه.

1 BalanceLL(TreeNode A, TreeNodeparentOfA) {
2 دع B يكون الابن الأيسر لـ A.
3
4 إذا (أ هو الجذر)
5 دع B يكون الجذر الجديد
6 أخرى {
7 إذا (أ هو الابن الأيسر للوالدين)
8 دع B يكون الابن الأيسر للوالد؛
9 أخرى
10 دع B يكون الطفل المناسب للوالدين؛
11
12
13 اجعل T2 الشجرة الفرعية اليسرى لـ A عن طريق تعيين B.right إلى A.left;
14 اجعل A الطفل المناسب لـ B عن طريق تعيين A إلى B.right;
15 تحديث ارتفاع العقدة A والعقدة B;
16 } // نهاية الطريقة

لاحظ أنه يمكن تغيير ارتفاع العقد A وB، ولكن لا يتم تغيير ارتفاعات العقد الأخرى في الشجرة. يمكنك تنفيذ دورات RR وLR وRL بطريقة مماثلة.