Recommendation

Recommended

Link

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

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Arsen Gogeshvili

Institution

University of LA Laguna

Project

StandAlone

RelationshipToProject

StandAlone

Works

Yes

Description

This visualization allows random generation of input; as well as user defined input. It has sound options that work seamlessly with all the animations. The tool allows users to control the step-wise operations by pausing the animation or changing the animation speed. Description of each operation as well as pre and post-order traversals are available 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, which was missing in most other splay tree visualizations.

Evaluation

This visualization provides several options like user defined data, step-wise speed control, description of each operation with valuable visual effects. It also provides sound effects and animation effect, in particular, rotation signs before executing operations. This application is highly intuitive with simple and neat animation. The descriptions after the operation has completed give an insight into what operations the Algorithm visualization went through. The algorithm write up provided by the author 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 can not support a large set of numbers. It shows the basic splay operation which was missing in earlier visualizations. But sadly, one can not 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 Splaying concept which forms the basis of Splay trees. Further, once we press “Splay” 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. 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

User Data; Random Data; Animation

GoodFor

Teaching the Concept; Exploring the Concept

Screenshots

Videos

References

HowToUse

First Visited

2008-02-10

Last Visited

2008-02-17

Last Updated

2002-05-18

Topic

SplayTrees

Community

Edit

You may edit this entry if you have an account.