JAWAA - Hashing Tutorial

Recommendation

Has Potential

Link

http://www.cs.duke.edu/courses/cps100/fall02/lects/oct29/hash10.html

Delivery Method

Java Applet

License

Non-OSI Open Source

Language

English

Author

Susan Rodger

Institution

Duke University

Project

JAWAA

RelationshipToProject

PartOfProject

Works

Yes

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.

ActivityLevel

Animation Only; Canned Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-09-02

Last Visited

2008-07-23

Last Updated

2002

Topic

Hashing

Community

Average rating: 3.0
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.