##Dictionaries A set of n records, each identified by one or more key fields.
Problem: Efficiently locate, insert and delete the record associated with any query key q.
Data structures include hash tables, skip lists and balanced/unbalanced binary search trees.
###Representations