Right Rotation

AlgorithmintermediateAVL Tree

The left child comes up and the old node drops to its right.

Decision · step 6 of 12AVL Tree: Left-left needs a right rotation

At 30: left height 1, right height 0, balance 1. Within one, so it stays.

Open in the player →or start at step 6

What you will see

Three nodes pivot the other way.

How avl tree works →

Cost

Best	`O(1)`
Average	`O(1)`
Worst	`O(1)`
Space	`O(1)`

How you work with it here

play it through, step one change at a time, scrub to any step, run it on your own input, predict what happens next, try operations in any order.

Screen readers: Nodes announce value, left child and right child; each step announces the comparison and the direction taken or the structural change.

Reduced motion: Focus jumps node to node with a static ring; rotations become a crossfade between the two layouts.

Before this

Balance Factor

Left Rotation

Leads to

Topics that need this one first.

Left-Right and Right-Left Rotations

Taught by the same lesson

AVL Tree covers these too, in the same run.

AVL Tree AVL Insert with Rebalancing Balance Factor Left Rotation Left-Right and Right-Left Rotations AVL Delete with Rebalancing