Animated AVL Tree
Recommendation |
Has Potential |
||||
Link |
|||||
Delivery Method |
Java Applet |
||||
License |
Unlicensed Sourcecode |
||||
Language |
English |
||||
Author |
John Kloss; Michael Goodrich |
||||
Institution |
Johns Hopkins University |
||||
Project |
Goodrich's Collection |
||||
Works |
Yes |
||||
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. |
||||
|
|||||
Teaching the Concept; Exploring the Concept |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2006-01-24 |
||||
Last Visited |
2006-01-24 |
||||
Last Updated |
1997-08-05 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
