AVL Trees
If a single rotation does not create a
balanced tree
then a double rotation is required
first rotate the subtree at the root where the
problem occurred
and
then rotate the trees root
there is, however, on special case:
40
60
20
