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 tree’s root
– there is, however, on special case:
20
60