Implement trie data structure and algorithms
- Dominant language
- Hy
- Stars
- 2
- Forks
- 0
- PR merge metrics
- No merged PRs in 30d
Description
Create implementations for trie data structure and related algorithms:
## Trie implementations:
- Basic trie (prefix tree)
- Compressed trie
- Ternary search tree
- Radix tree
- Suffix tree
- Suffix array
## Operations:
- Insert
- Search
- Delete
- Find all words with given prefix
- Auto-complete suggestions
- Longest common prefix
## Applications:
- Spell checker
- Auto-complete system
- Longest prefix matching (IP routing)
- Pattern matching in strings
- Word boggle solver
- T9 dictionary implementation
## Requirements:
- Provide space and time complexity analysis
- Include visualizations for trie structure
- Create comprehensive test cases
- Document practical applications
This collection will demonstrate the power of tries for efficient string operations and their applications in text processing and information retrieval.
Contributor guide
Assessment
This issue has not been assessed yet.