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

Algorithms In Action - Multiway Radix Trie

Link(s)
http://aia.cis.unimelb.edu.au
Topic(s)
Tries, Search Structures



Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Not 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
Unavailable
First Published
N/A
Last Modified
N/A

Description

Demonstrates building a multiway Radix Trie. Given a set of values, the trie structure is built step by step.

Evaluation

Sophisticated use of pseudocode, that can expand to show more or less detail. Has an explanation window for how the data structure works. Slightly limited in that it doesn’t support delete, but does a good job at what it does support.

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
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
55