Exercise 6.22

Exercise 6.22 calls for you to write these procedures: These procedures must use an interval abstract data type (ADT) consisting of the following procedures in its interface: While writing the midpoint and right-half procedures requires you to use the interval ADT procedures, it does not require any knowledge of how they are implemented.

However, to test midpoint and right-half we need an implementation of the interval ADT.

Your job: