Re:How I Trie to Make Spelling Suggestions
by llimllib on Friday January 29, 2010 @01:33PM
(#1087139)
http://en.wikipedia.org/wiki/Patricia_tree would be an improvement.
[ Parent
| on HN ]
Possibly. I think it's the difference between a plain BST and an AVL or Red/Black tree. More work for some gain but ultimately the data has something to say about whether it matters. I think this scheme would certainly balloon the logic for generating edits for a word which is the whole purpose of this post.