@Test
public void testAdd() {

	ConcurrentTree<String, String> tree = setupTree();
	
	tree.add(delimiter.split("c"), "c");
	assertEquals(tree.get(delimiter.split("c")), "c");
	
	tree.add(delimiter.split("c"), "d");
	assertEquals(tree.get(delimiter.split("c")), "d");
	
	tree.add(delimiter.split("/c"), "e");
	assertEquals(tree.get(delimiter.split("c")), "d");
	assertEquals(tree.get(delimiter.split("/c")), "e");
	
	tree.add(delimiter.split("c/ "), "f");
	assertEquals(tree.get(delimiter.split("c")), "d");
	assertEquals(tree.get(delimiter.split("c/ ")), "f");
		
	tree.add(delimiter.split("a/c"), "g");
	assertEquals(tree.get(delimiter.split("a/c")), "g");
	
	tree.add(delimiter.split("a/b/c/d/e/f/g/h/i/j/k/l/m/n/o/p/q/r/s/t/u/v/w/x/y/z"), "z");
	assertEquals(tree.get(delimiter.split("a/b/c/d/e/f/g/h/i/j/k/l/m/n/o/p/q/r/s/t/u/v/w/x/y/z")), "z");
	
	tree.add(delimiter.split("a/b/c/d/e/f/g/h/i/j/k/l/m/n/o/p//q/r/s/t/u/v/w/x/y/z"), "y");
	assertEquals(tree.get(delimiter.split("a/b/c/d/e/f/g/h/i/j/k/l/m/n/o/p//q/r/s/t/u/v/w/x/y/z")), "y");
	assertEquals(tree.get(delimiter.split("a/b/c/d/e/f/g/h/i/j/k/l/m/n/o/p/q/r/s/t/u/v/w/x/y/z")), "z");
}