@Test
public void testAddDuplicate() {

    T trie = new T();
    A a = trie.add("a");
    A ay = trie.add("ay");
    A a1 = trie.add("a");
    Assert.assertTrue(a == a1);
    A ay1 = trie.add("ay");
    Assert.assertTrue(ay == ay1);
}