| 360 | } |
| 361 | |
| 362 | public static void main(String[] args) { |
| 363 | Trie t1 = ROOT.append("Hello"); |
| 364 | Trie t2 = t1.append("*"); |
| 365 | Trie t3 = t2.append("Blah"); |
| 366 | System.out.println("T1: " + t3.parent(1)); |
| 367 | System.out.println("T2: " + t3.parent(2)); |
| 368 | System.out.println("T3: " + t3.parent(3)); |
| 369 | Trie[] ids = {ROOT,t2,t3,t1}; |
| 370 | for(Trie id : ids) { |
| 371 | System.out.println(id + "(" + id.size() + ")"); |
| 372 | } |
| 373 | Arrays.sort(ids); |
| 374 | for(Trie id : ids) { |
| 375 | System.out.println(id); |
| 376 | } |
| 377 | |
| 378 | for(String c : t3) { |
| 379 | System.out.println(c); |
| 380 | } |
| 381 | } |
| 382 | } |