Height. Instrument your program for exercise3.3.43 to plot the height of red-black BSTs. D...

Height. Instrument your program for exercise3.3.43 to plot the height of red-black BSTs. Discuss the results.

Exercise 3.3.43:

Cost plots. Instrument RedBlackBST so that you can produce plots like the ones in this section showing the cost of each put() operation during the computation (see exercise3.1.38).

Exercise 3.1.38:

Amortized cost plots. Develop instrumentation for FrequencyCounter, SequentialSearchST, and BinarySearchST so that you can produce plots like the ones in this section showing the cost of each put() operation during the computation.