Package g0201_0300.s0208_implement_trie_prefix_tree

Class Trie

java.lang.Object

g0201_0300.s0208_implement_trie_prefix_tree.Trie

public class Trie
extends Object

Constructor Summary

Constructors

Constructor	Description
Trie()

Method Summary

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 Details

Trie

public Trie()

Method Details

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)