next up previous
Next: Collision Resolution by Chaining Up: CSE 2320: Algorithms and Previous: Example

Problem

Collisions: Two keys hash to the same slot.

Reduce collisions by using a hash function.

However, collisions are still possible.



Copyright © 1998 The University of Texas at Arlington