Question: Implement a sub - class of the TreeMap class to include the modifications listed below. Each modification should be done in the same class so

Implement a sub-class of the TreeMap class to include the modifications listed below. Each modification should be done in the same class so that the final version supports all of the additional functionality. Your tree class should be tested thoroughly and you must provide code demonstrating the functionality of the class and the new and updated methods.
modify the _search(k) function according to problem R-11.6
implement remove_range(start,stop) according to C-11.35
implement count_range(start,stop) according to C-11.37
implement the find_min() function according to C-11.41
implement the find_max() function with specifications from C-11.41
implement find_lt(k) according to Sorted Map ADT function (see pg.427)
implement find_gt(k) according to Sorted Map ADT function (see pg.427)
implement after(p) and before(p) according to C-11.43(Implement these methods first and use on the other problems)
modify the _delete(p) method according to C-11.45
implement the reversed(m) Sorted Map ADT function (see pg.427)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!