First page
Back
Continue
Last page
Graphics
Operations for Rebalancing
Balance is restored through the use of Left and Right rotations. (similar to Red-Black tree operations)
A simple Left Rotation restores the balance.