Package be.panako.util

Class Trie

java.lang.Object

be.panako.util.Trie

public class Trie
extends Object

A trie that can be used for auto completion

Field Summary

Fields

Modifier and Type	Field	Description
protected final Map<Character,Trie>	children
protected boolean	terminal
protected String	value

Constructor Summary

Constructors

Constructor	Description
Trie()

Method Summary

Modifier and Type	Method	Description
protected void	add(char c)
protected Collection<String>	allPrefixes()
Collection<String>	autoComplete(String prefix)
String	find(String word)
void	insert(String word)

Methods inherited from class java.lang.Object

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

Field Details

children

protected final Map<Character,Trie> children

value

protected String value

terminal

protected boolean terminal

Constructor Details

Trie

public Trie()

Method Details

add

protected void add(char c)

insert

public void insert(String word)

find

public String find(String word)

autoComplete

public Collection<String> autoComplete(String prefix)

allPrefixes

protected Collection<String> allPrefixes()