I am trying to make a dictionary which when given a root english verb and a form would give me that form of the verb. For example given take and past perfect form i must return a taken. and given some form of verb i must get the root word back. ie taken should give me a take and past perfect tense.

my record is simple a structure with 5 words.

eg
take,took,taken,takes,taking

How do i keep the records and do the indexing for a faster access other than a sequential search.

I have developed a Trie data structure for keeping all the strings. How do i go about the problem , i m totally confused :(