@Test
public void testAdd() {

    T trie = new T();
    trie.add("aaa");
    trie.add("bbb");
    trie.add("aad");
    trie.add("aade");
    trie.add("aadd");
    System.out.println(Util.dumpTree(trie.rootNode));
    Assert.assertEquals("aaa", trie.get("aaa").getAbsolutePath());
    Assert.assertEquals("bbb", trie.get("bbb").getAbsolutePath());
    Assert.assertEquals("aad", trie.get("aad").getAbsolutePath());
    Assert.assertEquals("aa", trie.get("aaqqq").getAbsolutePath());
    Assert.assertEquals("", trie.get("bbe").getAbsolutePath());
}