Implementation of t9 dictionary using tries.

Question

Hi.. I want to implement a t9 prediction dictionary(mobile phones) using tries.I also want to save the entered text in a file.How do I do that?? n Where do I store all the words entered?? Im really confused:(.. Plz help..

Answer 1

Tries store Values associated with Keys. In this case, the Key would be the sequence of keypad keys used to enter the word, and the Value would be the word itself. You may have multiple words associated with a single key.