Module: Hashing

Hashing. Collision resolution. Chaining. Open addressing. Universal hash functions. Perfect hashing.

Learning Outcomes

Understand hashing-based algorithms

You understand

different hash table algorithms
different collision resolution methods and their analysis
universal hash functions and their construction
perfect hashing

Readings

Screencast

Hashing 1

Screencast

Hashing 2

Screencast

Hashing 3

Screencast

Hashing 4

Screencast

Hashing 5

Screencast

Hashing 6

Screencast

Hashing 7

Screencast

Hashing 8

Experiential Learning

Exercise

CLRS Problem 11-1