AVL Tree: Step by Step

Insert keys and watch where the balance tips and which rotation (single or double) restores it. With the “No balancing” switch you can see the same sequence in an ordinary binary search tree.