Так, мысль на сторону... гимнастика уму.

Как наиболее эффективно реализовать троичное дерево, у которого элементы данных — это буквы из алфавита { A, B, C }.