Data Structures Navigator - Splay Trees

Link(s)
http://dbs.mathematik.uni-marburg.de/research/projects/dsn/
Topic(s)
Splay tree, Search Structures



Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Has Potential
Standalone Has Potential
Debugging Aide Has Potential
Works?
Yes
Delivery Method(s)
Java Application
Project
Data Structure Navigator
Project Relationship
Part of project
Language(s)
English
Author(s)
Jens-Peter Dittrich, Jochen van den Bercken, Tobias Schäfer, Marcus Klein
Institution(s)
Phillips-University of Marburg
Activity Level(s)
Animation, Step control, User data
Source Code License
Unavailable
First Published
N/A
Last Modified
N/A

Description

Allows user to give values to insert/find/delete in SplayTree. Smooth animation of the movements for nodes.

Evaluation

Easy to use interface, nice graphics. The main problem is that there is no explanation of what is going on. The user can step through the splay operations one by one, but any given splay operation happens rather quickly with no explanation of the process. So the user needs to already understand how the splay tree works (at least in principle) to get much from this.

Usage Notes

 This project is distributed as a Java application that must first be downloaded from the project site webpage (URL given above). You will need a working Java runtime installed (such as the standard Java JDK). Once you download and unzip the package, there is a shellscript (for Linux) and .bat file (for Windows) that you can use to invoke the program. At that point, the menu in the upper left corner of the application will let you select the desired visualization.

Field Report(s)
References
N/A
Rating
3
Average: 3 (1 vote)
Your rating: None
AV of the Day
No
Score
45