Lecture 8: Hashing with Chaining

Published: Dec. 7, 2012, 7:34 p.m.

This lecture starts with dictionaries in Python, considers the problems with using a direct-access table, and introduces hashing. The lecture discusses hashing with chaining, which is one way of dealing with collisions.