AVL rotations, up close

scenario

side

1 / 5

problem node heavy child grandchild / moves across grew balancedheavy sidenot AVL

Triangles are whole subtrees: what's inside them doesn't matter, only their heights. Because h can be any height, these few pictures cover every rotation an AVL tree will ever need.