← Back to all projects
Trie Spell Checker cover image

Trie Spell Checker

A data structures exercise done properly. Each node in the tree holds one letter and an array of children, with a flag marking the nodes where a complete word ends. Words are inserted letter by letter, and checking a word is a walk down the tree. The checker strips punctuation as it scans so real prose parses rather than only clean word lists.

Attention: Early coursework from 2023. It is small, but it is finished and it works.

Built

2023

Who built it

Solo coursework.

Repository

DavidOlinger/SpellChecker (private)

Built with

Not a hosted project

Source only

A console program over local files. There is nothing to host.