Hashing with Separate Chaining

CS361: Advanced Data Structures and Algorithms

Algorithm Animation

November 1999

Quick instructions:

• when the animation window appears, select desired operations from the Algorithm menu.
• When execution pauses inside of an algorithm, press the continue button to resume.

Things to Try:

This is a hash table of strings. A poor hash function has been deliberately chosen so that you can easily see the effects of collisions: the hash function is simply the length of the string.

• Try adding strings of varying length and of the same length to force collisions.
• Try searching for and erasing strings.
• Notice how, once the bucket has been located, the rest of the processing is pretty much a straightforward application of sequential algorithms we have already examined.

This animation was prepared using the AlgAE animation framework.

AlgAE applets run under Microsoft Internet Explorer 4.0 (or later) and Netscape Communicator 4.05 (or later).