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

Algorithms In Action - 2,3,4 Tree

Link(s)
http://aia.cis.unimelb.edu.au
Topic(s)
2-3-4 Tree, B-Tree

Screenshots
AIA 234 Tree - 1
AIA 234 Tree - 2
Videos
See video


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Algorithms In Action
Project Relationship
Part of project
Language(s)
English
Author(s)
Linda Stern, Lee Naish, Harald Sondergaard
Institution(s)
University of Melbourne
Activity Level(s)
Animation, Canned data, Random data, Step control
Source Code License
Available but unlicensed
First Published
N/A
Last Modified
2000
Awards
AlgoViz.org Award Nominee - 2010

Description

Demonstrates building a particular variant of a 2,3,4 Tree (B-Tree of order 4). This AV is specific to 2,3,4 Trees and shouldn’t beviewed as a "typical" instance of how B-trees work in general. In particular, the rules for pre-splitting internal nodes on the way down during an insertion are specific to the 2,3,4 Tree.The applet launches multiple windows. The Explanation window gives a brief description of the algorithm. The Algorithm window shows pseudocode, with the novel ability to expand the level of detail. The AIA window shows the animation. The Help window shows hints about use of controls that the mouse is currently over.Clicking parts of the program code will show an explanation in natural language within the Explanation window.

Evaluation

Sophisticated use of pseudocode that can expand to show more detail. An "Explanation window" describes how the tree works. The AV does not support the ‘delete’ op; it supports everything else well. As an extra bonus, you can pop open another window that shows the corresponding Red Black Tree (without pseudocode or explanation).

Usage Notes

The link takes you to the AIA front page, where you click the "enter" button to reach the index page. From there, click on the link to the desired AV, and it will load as a multi-paned Java applet. Note that the level of detail shown in the visualization is directly tied to the level of detail that you choose to expose in the pseudocode pane.

Field Report(s)
References
A strategy for managing content complexity in algorithm animation, Visual representations for recursive algorithms, Animating Recursive Algorithms
Rating
3.4
Average: 3.4 (5 votes)
Your rating: None
AV of the Day
Yes
Score
85