OrderedMap ADT: The Interface

A binary search tree implementation of Map uses the "keys" to organize the entires in a tree structure. Therefore, the "keys" must be comparable. Like Set and OrderedSet we define the OrderedMap ADT along with the Map ADT.

/**
 * OrderedMpp ADT.
 *
 * @param <K> Type for keys.
 * @param <V> Type for values.
 */
public interface OrderedMap<K extends Comparable<K>, V>
    extends Map<K, V> {
}

In an OrderedMap, it is expected that its iterator goes over the keys in order (according to natural ordering of the keys). This expectation is specified in OrderedMapTest (see the starter code).