4 ms·
http://en.wikipedia.org/wiki/Patricia_tree http://en.wikipedia.org/wiki/Patricia_tree would be an improvement.
by llimllib 17y ago
http://en.wikipedia.org/wiki/Patricia_tree http://en.wikipedia.org/wiki/Patricia_tree would be an improvement.
- raffi 17y agoPossibly. 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.