com.github.underscore

Class Trie

java.lang.Object

com.github.underscore.Trie

public class Trie
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Trie.TrieNode

Constructor Summary

Constructors

Constructor and Description
Trie()

Method Summary

Modifier and Type	Method and Description
void	insert(String word)
boolean	search(String word)
boolean	search(String word, Trie.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,
                      Trie.TrieNode root,
                      int idx)

startsWith

public boolean startsWith(String prefix)