Animated Algorithms in Java - Skip Lists

Recommendation

Not Recommended

Link

http://www.geocities.com/siliconvalley/network/1854/skiplist.html

Delivery Method

Java Applet

License

Unlicensed Sourcecode

Language

English

Author

David M. Howard

Institution

None

Project

StandAlone

RelationshipToProject

StandAlone

Works

Yes

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.

ActivityLevel

GoodFor

Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2006-06-23

Last Visited

2008-06-12

Last Updated

1998-10-28

Topic

SkipLists

Community

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

Edit

You may edit this entry if you have an account.