Cannot retrieve a value which has an empty String key.

[oroszgy]

t.insert("", "sg");
System.out.println(t.contains("")); // prints false

The problem is that, the when you try to find the key "", the root node will match, which is a non real node. (In this tree, you cannot store multiple values for a single key.)