AVL Balancing : Four Rotations

Single right

X2

X1

X3

X1

Single left

X3

X2

X1

Double right

X3

X2

X1

X3

X1

X2

X2

X3

X1

Double left

Previous slide

Next slide

Back to first slide

View graphic version