Virginia Tech - Skip List

Link(s)
http://research.cs.vt.edu/AVresearch/SkipList
Topic(s)
Skip list, Search Structures



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
Virginia Tech Algorithm Visualizations
Project Relationship
Part of collection
Language(s)
English
Author(s)
Purvi Saraiya, Cliff Shaffer
Institution(s)
Virginia Tech
Activity Level(s)
Step control, User data
Source Code License
Licensed under GPL
First Published
N/A
Last Modified
N/A

Description
Allows you to insert and search. You can watch the steps taken during the operations.
Evaluation
Strengths: Simple interface. Lets you see some of the steps taken while inserting. Weaknesses: No deletion. Has a few interface warts. The biggest problem (aside from no delete) is that it doesn’t explain at all about why any given node has a certain depth.
Usage Notes
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
37