Auckland - Trie Animation

Link(s)
http://www.cs.auckland.ac.nz/software/AlgAnim/trie.html#trie_anim
Topic(s)
Tries, Search Structures



Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Applet
Project
Morris' Collection
Project Relationship
Part of collection
Language(s)
English
Author(s)
John Morris
Institution(s)
University of Auckland
Activity Level(s)
Animation, Canned data, Step control
Source Code License
Unavailable
First Published
N/A
Last Modified
N/A

Description
The visualization has two panes, left pane showing the current state(with active and inactive nodes) of the Trie and the right pane showing the current trie (with current nodes) being worked on. Has inbuilt 4 test sets. Doesn’t get user input. Works in animation and step wise mode. Skip button helps to skip one iteration. Explanation being displayed at the bottom of the page. The speed of the animation can be configured by the user as well in addition to the ability to enable/disable the animation.
Evaluation
There aren’t much visualization available for Trie. A pretty good effort though a lot of things could have been better. The necessity of having two panes cannot be justified properly. The explanations are too meager and barely useful. 5 test sets provide good base for the users to look at. It is understood that implementing provisions for getting user inputs would take a lot of effort. Source code is hidden in the menu. The source code is traced through along with the visualization which is a very good effort. But the visualization and the source code do not gel well because they are available as two separate windows. Moreover, source code is too long and is sure to test the patience of the user (a short pseudo code would have been sufficient in this visualization). Animation mode is really not needed in this scenario. The visualization is not all that intuitive and the constructed Trie suffers from readability issues. Nevertheless, there aren’t much Trie visualizations available and hence this effort needs to be appreciated. Good to be used as reference in a classroom by the instructor.
Usage Notes
Field Report(s)
References
N/A
Rating
2
Average: 2 (1 vote)
Your rating: None
AV of the Day
No
Score
23