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

Binary Treesome

Link(s)
http://www.iu.hio.no/~ulfu/AlgDat/applet/binarytreesome2.html
Topic(s)
AVL, Binary Search Tree, Red-black trees, Splay tree, Search Structures

Screenshots
Binary Treesome


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Stand-alone
Project Relationship
Stand-alone AV
Language(s)
English
Author(s)
(Version 1.0) Bjorn E. Gustafson, Jergen Kjensli, (Version 2.0) Jon Magnus Vold
Institution(s)
Oslo University
Activity Level(s)
Random data, User data
Source Code License
N/A
First Published
1998
Last Modified
2007
Awards
AlgoViz.org Award Nominee - 2010

Description

Allows the user to see a number of binary tree variants, including the BST and AVL trees. Users don’t just watch a visualization, they can also interact by indicating where they believe the next node should be inserted, etc. Note: URL above is for Version 2.0. Version 1.0 can be found at [http://www.iu.hio.no/~ulfu/AlgDat/applet/binarytreesome/]

Evaluation

Strengths: Clear presentation of the content. Students are not just passive observers, but can show their knowledge by selecting where the next action should take place.

Usage Notes

This is a Java applet, so just clicking on the link should bring it up in the web browser. After selecting a tree from the menu item, you can "queue up" a series of numbers in the text box. Then, one by one, the next number is presented in the upper left corner. Each number should be dragged to the appropriate spot in the tree. Initially, you just see a little ball in the upper left corner, and an open circle in the upper right/middle of the pane. Drag the green ball on the left to the open (white) circle. If you run out of numbers "queued up" then just type in some more. There are reports of problems with running this applet on the Mac.

Field Report(s)
Field Report: 1
References
N/A
Rating
5
Average: 5 (1 vote)
Your rating: None
AV of the Day
Yes
Score
75