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
$300 in Free Credit Towards Top Cloud Services
Start your project in minutes. After credits run out, 20+ products include free monthly usage. Only pay when you're ready to scale.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Triepocalypse!
