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

Animated AVL Tree

Link(s)
http://www.cs.jhu.edu/~goodrich/dsa/trees/avltree.html
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 Applet
Project
Goodrich's Collection
Project Relationship
Part of collection
Language(s)
English
Author(s)
John Kloss, Michael Goodrich
Institution(s)
Johns Hopkins University
Activity Level(s)
N/A
Source Code License
Available but unlicensed
First Published
N/A
Last Modified
N/A

Description
This AV tool is a Java applet which graphically shows how the AVL tree works along with decent animations. It provides insert, delete and search operations for users. It shows textual explanation at the bottom of applet and a nice animation.
Evaluation
Intended to go with a data structures textbook, this animation (like its sibling “Animated Binary Tree”) can stand alone as well. This one is somewhat harder to follow since it moves so quickly; it is especially difficult to understand the rotation/balance step. Also, it contains a rather serious bug: deletes do not re-balance the tree. Besides, one of its weaknesses is no speed control which makes it hard to follow what’s happening. It has too short explanation at the bottom of applet to make learners comprehend sufficiently. In terms of input data, it does not provide randomly generated data set that makes it easy for intermediate users to start from the middle of learning process.
Usage Notes
Field Report(s)
References
N/A
Rating
1.5
Average: 1.5 (2 votes)
Your rating: None
AV of the Day
No
Score
37