Recommendation

Recommended

Link

http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm

Delivery Method

Java Applet

License

Language

English

Author

Arsen Gogeshvili

Institution

University of LA Laguna

Project

StandAlone

RelationshipToProject

StandAlone

Works

Unavailable

Description

On its first applet interface, this visualization shows randomly generated input and then allows user to add user defined input. In addition, it has tree size control options; sound options that work seamlessly with all the animations; the animation speed control options. Textual description of each operation as well as pre and post-order traversals are provided in the visualization. Other fancy options like shape control feature and direction control features are also included. Moreover, images on command buttons help users use this tool intuitively. The visualization also shows the basic splay operation for comparison to AVL.

Evaluation

This visualization provides several options like user defined data, step-wise speed control, description of each operation with valuable visual effects so that a user can fit the tool to his/her preference. It also provides sound effects and animation effect, in particular, rotation signs before executing operations. This application is highly intuitive with simple and smooth animation. The descriptions after the operation has completed give an insight into what operations the Algorithm visualization went through. The write up provided by author for the algorithm in general is also insightful. Interface provides options to insert node, delete node and find nodes in predetermined or user defined dataset. It also provides good control over the speed of animation. Despite its neat design, the visualization is missing some options. The next button is missing (hence no step by step trace capability) which could have been an added advantage. The layout is pretty decent but it cannot support a large set of numbers. It shows the basic splay operation which was missing in earlier visualizations. But sadly, one cannot control the pacing of the splay operation and it splays the node selected to the root through a series of fast visual iterations. One needs to control the pace of these iterations to have better understanding of the AVL concept which forms the basis of AVL. Further, once we press “AVL” button, there is no getting back. One has to have a basic knowledge of the BSTs and Self Balancing trees to work with this visualization and this cannot be given to novices who have not taken any Data Structures course till now. Though a beef-up of the basic operations by providing pace control, “Previous” and “Next” Buttons, and a short text box that explains what happened in a particular iteration would make this AV a very potent and useful tool for all user groups.

ActivityLevel

GoodFor

Teaching the Concept; Exploring the Concept

Screenshots

Videos

References

HowToUse

First Visited

2006-06-07

Last Visited

2010-03-04

Last Updated

2002-05-18

Topic

AvlTrees

Community

Edit

You may edit this entry if you have an account.