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

Animated Algorithms in Java - Skip Lists

Link(s)
N/A
Topic(s)
Skip list, Search Structures



Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Unavailable
Delivery Method(s)
Java Applet
Project
Stand-alone
Project Relationship
Stand-alone AV
Language(s)
English
Author(s)
David M. Howard
Institution(s)
None
Activity Level(s)
N/A
Source Code License
Available but unlicensed
First Published
N/A
Last Modified
N/A

Description

A single dataset is hard-coded (but the levels generated are random). You can watch an animation of the skiplist being built at one of two speeds.

Evaluation

Strengths: You can see the shape of the resulting list, and you can quickly see variations in the list on the same data. Best for instructor presentation. Weaknesses: Not really possible to see how the list is being built, even the slow animation is too fast without enough information to follow the process. Not good for student self-study.

Usage Notes

Site has disappeared since initial cataloging. Last known URL: www.geocities.com/siliconvalley/network/1854/skiplist.html

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
0