first search for node where "abc" ends i.e say func Search() will return node whose node->ch='c';(last character of input abc)
then pass this node to following algo :- this is just a code sketch....so you can add boundary conditions to it..(if i miss it) print(node *root,int j) { if(!root) return; if(root->end) { output[j]=root->data; output[j+1]='\0'; printf("\n%s\n",output); } for(i=0;i<26;i++) { if(root->childre[i]) { if(root[i]->data==('a'+i) ) { output[ j ] = root->data } print(root->child[i],j+1) } else { print(root->child[i], j ); } } } On Thu, Jun 28, 2012 at 12:23 PM, deepikaanand <swinyanand...@gmail.com>wrote: > If there is a trie of following strings(say URLs) > "abcde","abcegh","abcpqr","abcxyz","xyz" > > if input = abc > then output should be = de,egh,pqr,xyz > > How can I code for this ??? > > -- > 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?hl=en. > > -- 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?hl=en.