Package cpsc331.collections

Interface Dictionary<K extends java.lang.Comparable<K>,​V>

  • All Superinterfaces:
    Mapping<K,​V>
    All Known Implementing Classes:
    BSTDictionary
    public interface Dictionary<K extends java.lang.Comparable<K>,​V>
extends Mapping<K,​V>
    Provides an interface for a mapping when there is a total order on the set of keys.

    Dictionary Invariant: A finite collection S of pairs (k, v) of values where k has type K and is not ulll, such that there is a total order on K, and values v of type K is maintained. This includes at most one ordered pair with first element k for every key k ∈ K, so that a partial functionfrom K to V is being represented.