ABSTRACT
Chapter 16 showed how we could implement the Map ADT using a binary search tree. Chapter 6 had earlier introduced the Map types in the Scala standard libraries, including the TreeMap types, which are subtypes of their respective SortedMap types. You might recall that there were a number of other implementations of Map as well. In particular, there are both mutable and immutable versions of HashMap.
