Problem
You are to create four tree drawings. You may use the visualization web page I've used or the drawTree() method in the AVLTreeST and RedBlackBSTEssential classes. All of the drawings must be in a single document called A4drawings.{doc,docx,pdf}. Do not submit a text file or an image file for this.
You are given the sequence of words:
1) if
2) you
3) wish
4) to
5) make
6) apple
7) pie
8) from
9) scratch
10) one
11) must
12) first
13) invent
14) the
15) universe
A. Provide a drawing of the 2-3 tree that would result from inserting these words in the order given.
B. Provide a drawing of the 2-3 tree that would result from inserting these words in ascending order.
C. Provide a drawing of the left-leaning red-black binary search tree that would result from inserting these words in the order given. Label each node with its height as defined in class.
D. Provide a drawing of the left-leaning red-black binary search tree that would result from inserting these words in ascending order.