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
AI-powered service management for IT and enterprise teams
Give your IT, operations, and business teams the ability to deliver exceptional services—without the complexity. Maximize operational efficiency with refreshingly simple, AI-powered Freshservice.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Triepocalypse!