Recommendation

Recommended

Link

http://nova.umuc.edu/~jarc/idsv

Delivery Method

Java Applet

License

By Request

Language

English

Author

Duane J. Jarc

Institution

University of Maryland University College

Project

IDSV

RelationshipToProject

PartOfProject

Works

Yes

Description

IDSV is a powerful tool to learn and practice tree traversals. The tool has the option of creating a tree using the "Make Tree" button. The right column has all the tree traversals button such as the "Preorder", "Inorder", "Postorder" and "Levelorder". The user can one among these at an instance to learn (by selecting "Show me") or to practice (by selecting "I'll Try") a traversal technique. The visualization and animation controls are found at the bottom of the screen. User can increase the speed of the animation, Pause, Resume and Abort at anytime. It has the option of discrete step-by-step option in which you can follow every step of the traversal. It also has the continuous animation option that lets you see the whole traversal in one animation and its speed can be controlled. The top row is used for display of results and feedback when the user interacts with the tool. Finally it also has a Progress button that brings up a pop-up window to let you know how the user has performed in the practice tests.

Evaluation

This software serves the purpose well. The animations are intuitive. Current node is highlighted with a white circle and once traversed it is marked. The element of the node that is traversed goes to the bottom of the screen above the control panel and keeps getting stacked until the whole traversal completes. The tool focuses just on traversal and does that really well, so it takes care of building the tree for the user. It gives the user the option to make a tree by pressing the "Make Tree" button. It produces enough examples to learn and practice the tree traversals well. The best part of the tool is "I'll Try" that lets you take a test and there is feedback on top right corner of the screen on your performance for every step. The user can watch you progress using the Progress button. The user can stop the visualization at any time. This tool however does not have a textual feedback for every step of the iteration. Over all this visualization is a very good tool and helps in learning tree traversals well.

ActivityLevel

Step Control; Predictions; Canned Data

GoodFor

Lecture Aid; Self Study; Lab Exercise

Screenshots

Videos

References

HowToUse

First Visited

2008-04-29

Last Visited

2008-07-15

Last Updated

2005-12-03

Topic

BinaryTrees

Community

Edit

You may edit this entry if you have an account.