Exercises - 2-3 Trees and Red-Black Trees

  1. Draw the 2-3 tree that results when you insert the keys E A S Y Q U E S T I O N in that order into an initially empty tree.

  2. Draw the 2-3 tree that results when you insert the keys 2 1 4 5 9 3 6 7 in that order into an initially empty tree.

  3. Draw the red-black tree that results when you insert the keys E A S Y Q U E S T I O N in that order into an initially empty tree.

  4. Draw the red-black tree that results when you insert the keys 2 1 4 5 9 3 6 7 in that order into an initially empty tree.