Inserting in an AVL

Exercises 3.23 and 3.24

Before doing this block of exercises you might want to revise the definition of AVL trees.

Exercise 3.23

Give the three AVL trees resulting from adding the keys 31, 32, 33 one after the other to the following AVL tree. (apply each operation to the tree obtained at the previous step)

Exercise 3.24

Give the two AVL trees resulting from adding the keys 18, 12 to the following AVL tree (apply each operation to the tree obtained at the previous step).