Complete Chapter 19, Exercise 1e on page 626. Hand-write and hand these papers at the start of class. To receive credit, you must show your work, graphically with arrows and/or numbered step descriptions for any credit.

EXERCISES initially empty search tree 1. Consider the following sequence of operations on an Add 10 Add 100 Add 30 Add 80 Add 50 Remove 10 Add 60 Add 70 Add 40 Remove 80 Add 90 Add 20 Remove 30 Remove 70 What does the tree look like after these operations execute if the tree is a. A binary search tree d. A red-black tree? e. An AVL tree? b. A 2-3 tree? c. A 2-3-4 tree