trie-search
trie-search copied to clipboard
Add deletion 'misspelling' feature / option
I think it would be fairly trivial to add a feature to the Trie that allows it during lookups to "look ahead" one character to allow for matches on misspellings where a character was missed. For example:
Inserted: "hello" Searched: "helo"
If we lookahead 1-character at the first "l", we could match on "helo" as well.