Please note that the content of this book primarily consists of articles
available from Wikipedia or other free sources online. A multimap
(sometimes also multihash) is a generalization of a map or associative
array abstract data type in which more than one value may be associated
with and returned for a given key. Both map and multimap are particular
cases of containers (see for example C++ Standard Template Library
containers). Often the multimap is implemented as a map with lists or
sets as the map valuesC++'s Standard Template Library provides the
multimap container for the sorted multimap using a self-balancing binary
search tree, and SGI's STL extension provides the hash_multimap
container, which implements a multimap using a hash table.
