The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

JAWAA - Hashing Tutorial

Link(s)
http://www.cs.duke.edu/courses/cps100/fall02/lects/oct29/hash10.html
Topic(s)
Hashing, Search Algorithms



Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Has Potential
Standalone Has Potential
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
JAWAA
Project Relationship
Part of project
Language(s)
English
Author(s)
Susan Rodger
Institution(s)
Duke University
Activity Level(s)
Animation only, Canned data
Source Code License
Open source (non-OSI)
First Published
N/A
Last Modified
N/A

Description
A set of class notes including AVs for linear probing and quadratic probing.
Evaluation
The tutorial isn’t very deep, but it gives the basic idea of hashing. The visualization clearly illustrates collisions in various cases. But, it could have been better with good use of color changes when a collision occurs. The linear probing example could also have shown wrap-around. The quadradic probing example is good, but the animation needs some better explanatory text to go with it.
Usage Notes
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
37