public static void main(String args[]){
        TernaryTree tt = new TernaryTree();
        tt.insert("cute");
        tt.insert("as");
        tt.insert("at");
        tt.insert("cut");
        tt.insert("cup");
        tt.insert("time");
        tt.insert("tax");
        tt.insert("bat");
        System.out.println(tt.search("cute"));
        System.out.println(tt.search("cut"));
        System.out.println(tt.search("tax"));
        System.out.println(tt.search("as"));
        System.out.println(tt.search("abat"));
        
    }
http://www.geeksforgeeks.org/ternary-search-tree/
src/com/interview/suffixprefix/TernaryTree.java