Recommendation

Has Potential

Link

http://dbs.mathematik.uni-marburg.de/research/projects/dsn/

Delivery Method

Java Application

License

Unavailable

Language

English

Author

Jens-Peter Dittrich; Jochen van den Bercken; Tobias Schäfer; Marcus Klein

Institution

Phillips-University of Marburg

Project

Data Structure Navigator

RelationshipToProject

PartOfProject

Works

Yes

Description

User enters data values to insert/find/delete in AVL tree. Smooth animation of the movements for nodes. Shows balance factors for nodes.

Evaluation

Easy to use interface, nice graphics. The main problem is that there is no explanation of what is going on. Showing balance factors is helpful. Unfortunately, there is rather an abrupt transition from computing balance factors (it never quite finishes doing this) and the actual rotation. The rotation takes place as soon as the relevant node is reached, without showing the balance value that triggered the rotation. The rotation is also rather abrupt, and only shows the final result with no indication of the steps involved that lead to the result.

ActivityLevel

Step Control; Animation; User Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-09-01

Last Visited

2008-07-16

Last Updated

2000-07-31

Topic

AvlTrees

Community

Edit

You may edit this entry if you have an account.