Java Applets Centre - Binary Search Tree

Recommendation

Not Recommended

Link

http://www.cosc.canterbury.ac.nz/people/mukundan/dsal/BSTNew.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. Mukundan

Institution

University of Canterbury

Project

Java Applets Centre

RelationshipToProject

PartOfProject

Works

Yes

Description

This AV allows users to perform Insert, Search and Delete Operations in a Binary Search Tree. User can either pick a new value to insert/search/delete, or pick a random value. Nodes are highlighted as they are visited during the operations. A small description provided along with search code snippet. The code snippets are however not traced though as the algorithm works. This site as a second AV for just BST search which is not at all useful.

Evaluation

No explanation of what is happening during the operations. Visualization good enough only for beginners and for simple trees. The visualization doesn’t work for trees of height greater than 5. Moreover, when the user tries to insert an element which would lead to a tree of height greater than 5, no message is displayed stating that the visualization doesn’t support dynamic layout of the graphs. No message displayed upon the end of search and delete operations. Similarly, no message is displayed when an element is inserted/deleted.

ActivityLevel

GoodFor

Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2008-04-29

Last Visited

2008-07-21

Last Updated

2006

Topic

BinarySearchTrees

Community

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

Edit

You may edit this entry if you have an account.