The main goal is to make the remove method behave like it would for a Java TreeMap. Additionally:

1.The remove operation must be O(log(n)) time on the average. In particular, avoid approaches which

involve processing the entire tree.

2.The remove operation should never increase the height of the tree.

Csc241-Program2 Fall 2018 You should be the sole author of this program. You must draw a line when helping or getting help from another student. Do not give other students your code. Do not ask other students for their code. Do not use code of students who have taken this course previously. Submission Submit the modified SearchTreeMap.java program just 1 file) through D2L. Check that your submission is correct. This programming assignment involves adding functionality to the SearchTreeMap class found in the SetMap project. Specifically, you will edit the file util.SearchTreeMap and write a Java-correct implementation of the remove method The main goal is to make the remove method behave like it would for a Java TreeMap. Additionally: 1. The remove operation must be O(log(n)) time on the average. In particular, avoid approaches which involve processing the entire tree 2. The remove operation should never increase the height of the tree Use the code of the remove function in SearchTreeSet.java as a basis, and modify it to work for the map Skeleton Program Add the following starter code at the end of the class, and set YOUR NAME util.Search TreeMap public class SearchTreeMap extends NavMapAdapter [ //Add the following starter code AT THE END of this class. -- added by YOUR NAME (please set this) @Override public v remove (Object obj) f return null; Csc241-Program2 Fall 2018 You should be the sole author of this program. You must draw a line when helping or getting help from another student. Do not give other students your code. Do not ask other students for their code. Do not use code of students who have taken this course previously. Submission Submit the modified SearchTreeMap.java program just 1 file) through D2L. Check that your submission is correct. This programming assignment involves adding functionality to the SearchTreeMap class found in the SetMap project. Specifically, you will edit the file util.SearchTreeMap and write a Java-correct implementation of the remove method The main goal is to make the remove method behave like it would for a Java TreeMap. Additionally: 1. The remove operation must be O(log(n)) time on the average. In particular, avoid approaches which involve processing the entire tree 2. The remove operation should never increase the height of the tree Use the code of the remove function in SearchTreeSet.java as a basis, and modify it to work for the map Skeleton Program Add the following starter code at the end of the class, and set YOUR NAME util.Search TreeMap public class SearchTreeMap extends NavMapAdapter [ //Add the following starter code AT THE END of this class. -- added by YOUR NAME (please set this) @Override public v remove (Object obj) f return null