Algorithms In Action - Multiway Radix Trie
|
- Works?
- Yes
- Delivery Method(s)
- Java Applet
- Project
- Algorithms In Action
- Project Relationship
- Part of project
- Language(s)
- English
- 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
- AV of the Day
- No
- Score
- 54
