Answer: AVL trees

Question: Rotate the edge between 8 and 10 in the following tree.

     4
    / \
   2   8
  /   / \
 0   7   10
          \
           11

Answer:

     4
    / \
   2   10
  /   / \
 0   8   11
    /
   7