Left Rotation: Exercise V

Consider the following BST:

Exercise Start from the leaf (6) and visit the parent nodes back to the root. As soon as you see an imbalanced node, apply rotation to fix it?

Solution

Let's note the heights and balance factors in the original BST:

We can perform a left rotation to bring 44 to the left of 55:

We then perform another left rotation to bring 33 to the left of 55: