Trie (leetcode-in-java 1.6 API)

java.lang.Object
- g0201_0300.s0208_implement_trie_prefix_tree.Trie

```
public class Trie
extends Object
```

Constructor Summary

Constructors
Constructor Description

Trie()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`insert(String word)`
`boolean`	`search(String word)`
`boolean`	`search(String word, TrieNode root, int idx)`
`boolean`	`startsWith(String prefix)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail
- Trie
```
public Trie()
```

Method Detail

insert
```
public void insert(String word)
```

search

public boolean search(String word)

search

public boolean search(String word,
                      TrieNode root,
                      int idx)

startsWith

public boolean startsWith(String prefix)