In this lecture we examine the simplest of all data types, the `table'. The values in a table, like the values in a sorted list, have two parts, a key, and a data part. As the specification shows, there are only 3 nontrivial operations: insert, delete, and retrieve. Retrieve takes a key and returns a boolean indicating if the table contains a value with that key, and, if the boolean is true, returns the appropriate data part.