Data Structure Visualization - AVL Tree

Recommendation

Has Potential

Link

http://www.cs.usfca.edu/galles/visualization/download.html

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

RelationshipToProject

PartOfProject

Works

Yes

Description

This visualization demonstrates the behavior of an AVL tree. Users can insert and delete values. Rotations are shown.

Evaluation

The visualization shows the AVL-tree with the height of the subtree in every node. The user is allowed to enter data to insert, delete, or search items to/from the tree. The search path in every operation is visualized and rotations are smoothly animated. The speed of the animation can be changed by the user. The main problem is that there is no code and no explanation for what is happening. Rotations are shown... but it is an animation that the user has no control over or detailed explanation of the steps.

ActivityLevel

Animation Only; User Data

GoodFor

Lecture Aid; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-01

Last Visited

2008-07-01

Last Updated

2006-04-05

Topic

AvlTrees

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.