Package leetcode.implement_trie_prefix_tree

Class Trie

java.lang.Object

leetcode.implement_trie_prefix_tree.Trie

public class Trie
extends Object

208. 实现 Trie (前缀树)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	Trie.TrieNode

Field Summary

Fields

Modifier and Type	Field	Description
private Trie.TrieNode	root

Constructor Summary

Constructors

Constructor	Description
Trie()	初始化前缀树对象。

Method Summary

Modifier and Type	Method	Description
void	insert(String word)	向前缀树中插入字符串 word 。
private boolean	search(boolean startsWith, String word, Trie.TrieNode node, int i)
boolean	search(String word)	如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。
boolean	startsWith(String prefix)	如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true ；否则，返回 false 。

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

root

private final Trie.TrieNode root

Constructor Detail

Trie

public Trie()

初始化前缀树对象。

Method Detail

insert

public void insert(String word)

向前缀树中插入字符串 word 。

search

public boolean search(String word)

如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。

search

private boolean search(boolean startsWith,
                       String word,
                       Trie.TrieNode node,
                       int i)

startsWith

public boolean startsWith(String prefix)

如果之前已经插入的字符串 word 的前缀之一为 prefix ，返回 true ；否则，返回 false 。