Motivation

• Many applications need to store "associations."

• Rapid retrieval is sometimes more important than storage efficiency.

• Hashing is flexible family of techniques for implementing associations between keys and values.

Previous slide

Next slide

Back to first slide

View graphic version