I have built a t9 keyboard in c++ using a 8 way trie, where each node looks like :-
const int R=8; class node { queue words;