This homework is supposed to implement a T9 dictionary using a Trie and a Treap. It was one of the most interesting homeworks I have had in my first year at Faculty of Automatic Control and Computer Science , Bucharest.