словарь t9

[Yippee-ki-yay]

помогите пожалуйста с с++)
Цель: написать программу, реализующую предикативную систему набора текста.
Задачи:
Создать контейнер для хранения словаря.
Используя контейнер реализовать алгоритм T9


Знаю , что нужно использовать троичное дерево , но не понимаю как до конца написать словарь , а потом четко реализовать алгоритм t9

[Yippee-ki-yay]

Знаю , что нужно использовать троичное дерево , знаю как написать дерево, но не понимаю как правильно реализовать конструктор, как из дерево у меня получится четкий словарь, не пойму что брать за key ,как сслылаться на слова, которые сохраняются в словаре, а потом четко реализовать алгоритм t9. завтра выложу свой код, если сможете , то помогите пожалуйста.