Browse Code
The typing game Typocalypse (https://code.google.com/p/typocalypse/source/browse/#hg/Trie) used a trie data structure which has been linked to separately from the game and has been of separate interest for some years now. It has now been given its own repository.
A trie is a data structure used to find strings from their prefixes. After having stored strings in the trie, the trie will efficiently find all the strings which start with a particular prefix.
Project was developed using C# on MonoDevelop.
Features
- Map strings to generic values
- Add/Remove/Modify values
- Implements IDictionary<> interface
- Returns all string-value pairs (or just strings or values) whose string starts with a particular prefix
- Serializable
- Includes comprehensive unit tests
- Mono compatible
License
MIT LicenseFollow Triepocalypse
Other Useful Business Software
Outgrown Windows Task Scheduler?
Windows Task Scheduler wasn't built for complex, cross-platform automation. Get a free diagnostic that shows exactly where things are failing and provides remediation recommendations. Interactive HTML report delivered in minutes.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Triepocalypse!
