Pictorial description of how rotations cause rebalancing tree, and then retracing one's steps toward the root updating the balance factor of the nodes.

Pictorial description of how rotations cause rebalancing in an AVL tree.

0.017 seconds.