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

Data Structures Navigator - Binary Search Trees

Link(s)
http://dbs.mathematik.uni-marburg.de/research/projects/dsn/
Topic(s)
Binary Search Tree, 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 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 add/find/remove values in a BST

Evaluation

No pseudocode or explanation of the process, just a fairly standard visualization showing where nodes are inserted into a tree (including the path gone down to find the location), and similar for deletion.

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
0
No votes yet
Your rating: None
AV of the Day
No
Score
37