-A A +A

Algorithms In Action - Skip List

Primary tabs

Collection:   AlgoViz
Source: http://algoviz.org/node/496
Format:   Java Applet
Recommendation: Recommended.
Description: Demonstrates building a Skip List. Given a set of values, the trie structure is built step by step.
Evaluation: Sophisticated use of pseudocode, that can expand to show more or less detail. Has an explanation window for how the data structure works. Slightly limited in that it doesn't support delete, but does a good job at what it does support. Small nuisance that the skip list can get so long that it runs off the screen.
Creator: Linda Stern  Harald Sondergaard  
Publisher: University of Melbourne  
Subject:   Search Structures  Skip lists  Skip list  
Language: english  
Audience:   Educator  Learner  Professional/Practitioner  Researcher  
Education Level:   Higher Education  
Education Material Type:   Instructional Material  Tool  
Relation: Algorithms In Action  
ACM CCS 2012:
Theory of computation Information systems Design and analysis of algorithms Information storage systems Algorithm design techniques Record storage systems Record storage alternatives Linked lists