Transforming into AVL Tree

• Four different transformations are available called : rotations

• Rotations: single right, single left, double right, double left

• There is a close relationship between rotations and associative law of algebra.

Previous slide

Next slide

Back to first slide

View graphic version