Algorithms In Action - Radix Trie

Recommendation

Recommended

Link

http://ww2.cs.mu.oz.au/aia/demoindex.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Linda Stern; Lee Naish; Harald Sondergaard

Institution

University of Melbourne

Project

AlgorithmsInAction

RelationshipToProject

PartOfProject

Works

Yes

Description

Demonstrates building a 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.

ActivityLevel

Animation; Step Control; Canned Data; Random Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

The link above takes you to the AIA demonstration index page. Click on the link to the desired AV, and it should load in your browser 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.

First Visited

2008-07-02

Last Visited

2010-02-10

Last Updated

2000

Topic

OtherSearchTrees

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.