jwalsh / jwalsh/hy-algorithms

Implement trie data structure and algorithms

Open
#28 0 comments 0 reactions 0 assignees View on GitHub
data-structure difficulty:medium string
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.