Analysis of chaining, universal chaining, open addressing, direct address tables, hash functions.
Introduction to the Hash Table and Map abstract data types.
Introduction to hash tables
Screencast Suthers 8 min
Analysis of chaining
Screencast Suthers 20 min
Examples of hash functions and universal chaining
Screencast Suthers 13 min
Using open addressing to avoid the overhead of linked lists.
Screencast Suthers 16 min
Direct address tables, hash tables, hash functions, and open addressing
Textbook 23 pages
Notes on hash tables
Notes
Hash tables and the symbol table problem
Screencast Leiserson 77 min
Universal hashing
Screencast Leiserson 79 min
Consolidate your understanding of data structures
Homework