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

Data Structures Navigator - AVL Trees

Link(s)
http://dbs.mathematik.uni-marburg.de/research/projects/dsn/
Topic(s)
AVL 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

User enters data values to insert/find/delete in AVL tree. Smooth animation of the movements for nodes. Shows balance factors for nodes.

Evaluation

Easy to use interface, nice graphics. The main problem is that there is no explanation of what is going on. Showing balance factors is helpful. Unfortunately, there is rather an abrupt transition from computing balance factors (it never quite finishes doing this) and the actual rotation. The rotation takes place as soon as the relevant node is reached, without showing the balance value that triggered the rotation. The rotation is also rather abrupt, and only shows the final result with no indication of the steps involved that lead to the result.

Usage Notes
N/A
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
36