Draw the binary search tree that results after inserting all of the following values: 15, 20, 25, 30, 5, 8, 10, 2, 16.

Draw the 2-3 tree that results after inserting all of the following values: 15, 20, 25, 30, 5, 8, 10, 2, 16.

Draw the red-black tree that corresponds to the 2-3 tree drawn in the previous exercise. Please clearly mark which edges are red and which are black.