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

Ghosh - AVL Tree

Link(s)
http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/AVLtree/avl.html
Topic(s)
AVL 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 Applet
Project
Ghosh's Collection
Project Relationship
Part of collection
Language(s)
English
Author(s)
R. K. Ghosh
Institution(s)
Indian Institute of Technology, Kanpur
Activity Level(s)
Step control, User data
Source Code License
Unavailable
First Published
N/A
Last Modified
N/A

Description
User can insert or delete elements into the AVL tree and then watch how step-by-step operations for inserting/deleting elements.
Evaluation
Although the first impression of this tool is not so good, it handles quite well the visualization of red black tree construction. Visualization controls are quite poor and unintuitive: some buttons have to be pressed several times and it’s not always clear when you can insert a new element into the tree. Also the user interface could use some polishing: the control buttons are confusedly laid out and the whole background is strangely pink. Still, the visualization is quite nicely implemented. The animation is slow enough and it flows quite smoothly. Some explanations of events happening during tree construction would be useful. It would be nice to be able to control the speed of the animation portions, which often seem too slow.
Usage Notes
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
44