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
Compliant and Reliable File Transfers Backed by Top Security Certifications
Stop relying on non-certified, legacy file transfer tools that creak under the weight of modern security demands. Get full audit trails, advanced access controls and more supported by an award-winning team of experts. Start your free 25-day trial today.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Triepocalypse!