The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

Java Applets Centre - Binary Search Tree

Link(s)
http://www.cosc.canterbury.ac.nz/people/mukundan/dsal/BSTNew.html
Topic(s)
Binary Search Tree, Search Structures



Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Java Applets Centre
Project Relationship
Part of project
Language(s)
English
Author(s)
R. Mukundan
Institution(s)
University of Canterbury
Activity Level(s)
N/A
Source Code License
Unavailable
First Published
N/A
Last Modified
N/A

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.
Usage Notes
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
15