I have code for alternatives using tries but it is memory intensive what I understood regrading alternatives are
like this if i/p is abcdefgh it will list abcd abcyu abciop abcweoiru ... something like this u will have half the word equal then it just prints those that are in the dictionary Am I right? If so the code is very simple if we use trie Arun, On Fri, Jul 31, 2009 at 7:56 PM, sharad kumar <aryansmit3...@gmail.com>wrote: > brother how to use ternary search tree .wont there be a problem of > skewdness .how u balance height > > > On Fri, Jul 31, 2009 at 4:58 PM, Gowtham Rajappan < > gowthampsgt...@gmail.com> wrote: > >> >> On Fri, Jul 31, 2009 at 9:42 AM, Arun N<arunn3...@gmail.com> wrote: >> > I think we can use a trie and search, is the word there in trie >> > but still trie eats memory . >> > >> > Arun, >> > >> > On Thu, Jul 30, 2009 at 1:45 PM, Prakhar Jain <prakh...@gmail.com> >> wrote: >> >> >> >> Hi, >> >> >> >> How would you design a dictionary so that you can make a spell checker >> ? >> >> You would have to suggest alternates... >> >> >> >> >> >> Best, >> >> Prakhar >> >> >> >> >> >> >> > >> > >> > >> > -- >> > Potential is not what U have, its what U think U have!!! >> > It is better to worn out than rust. >> > >> > >> > > >> > >> Ternary Search Tree(TST) is a good choice for spell check, dictionary. >> >> >> -- >> Gowtham R >> >> >> > > > > -- Potential is not what U have, its what U think U have!!! It is better to worn out than rust. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---