In this chapter, we use a search tree structure to efficiently implement a sorted map. The three most fundamental methods of a map M are M[k] implemented with __getitem, M[k] = v using __setitem__ and ...