Trie

java.lang.Object
- leetcode.common.Trie

```
public class Trie
extends Object
```
字典树

Field Summary

Fields
Modifier and Type Field Description

char ch

Map<Character,Trie> children

boolean end

Constructor Summary

Constructors
Constructor Description

Trie(char ch)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`insert(String str)`
`private void`	`insert(String str, int i)`
`boolean`	`search(String word)`

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

Field Detail

ch
```
public char ch
```

end
```
public boolean end
```

children
```
public Map<Character,Trie> children
```

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

Method Detail

insert
```
public void insert(String str)
```

insert

private void insert(String str,
                    int i)

search

public boolean search(String word)