Hash tables
•Delete would work the same way. Notice we never have to search for an item.
•The amount of time required to carry out the operation depends only on how quickly the black box can perform its computation!
•To implement this approach, we need to be able to construct a black box, which we refer to formally as the hash function. The method we have been describing is called hashing. The Table containing the location of our structures...is called the hash table.