Auckland - Trie Animation
Recommendation |
Has Potential |
||||
Link |
http://www.cs.auckland.ac.nz/software/AlgAnim/trie.html#trie_anim |
||||
Delivery Method |
Java Applet |
||||
License |
Unavailable |
||||
Language |
English |
||||
Author |
John Morris |
||||
Institution |
University of Auckland |
||||
Project |
|||||
Works |
Yes |
||||
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. |
||||
Step Control; Animation; Canned Data |
|||||
Lecture Aid |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2008-06-13 |
||||
Last Visited |
2008-07-17 |
||||
Last Updated |
2004 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
