-
-
Notifications
You must be signed in to change notification settings - Fork 51
/
TrieClient.java
92 lines (73 loc) · 1.3 KB
/
TrieClient.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
package section18_Tries;
public class TrieClient {
public static void main(String[] args) throws Exception {
Trie trie = new Trie();
trie.addWord("arts");
trie.addWord("art");
trie.addWord("bug");
trie.addWord("boy");
trie.addWord("amit");
trie.addWord("see");
trie.addWord("sea");
trie.addWord("seen");
trie.display();
System.out.println("\nSEARCHING...");
System.out.println(trie.search("boy"));
System.out.println(trie.search("bug"));
System.out.println(trie.search("arts"));
System.out.println(trie.search("art"));
System.out.println(trie.search("amit"));
System.out.println(trie.search("sea"));
System.out.println(trie.search("seen"));
System.out.println(trie.search("see"));
// System.out.println(trie.search(""));
System.out.println(trie.search("arte"));
System.out.println(trie.search("seens"));
System.out.println(trie.search("nirmal"));
System.out.println(trie.search("boi"));
System.out.println("\nREMOVING...\n");
trie.remove("arts");
trie.display();
System.out.println("\nREMOVING...\n");
trie.remove("art");
trie.display();
}
}
/* output:
art
arts
amit
bug
boy
sea
see
seen
SEARCHING...
true
true
true
true
true
true
true
true
false
false
false
false
REMOVING...
art
amit
bug
boy
sea
see
seen
REMOVING...
amit
bug
boy
sea
see
seen
*/