public class Trie
extends java.util.AbstractSet<java.lang.CharSequence>
| Modifier and Type | Field and Description |
|---|---|
java.util.TreeMap<java.lang.Character,Trie> |
children
Holds the children
|
boolean |
isWord
true if this is a word
|
protected Trie |
parent
maps to parent
|
protected int |
size
number of elements
|
| Modifier | Constructor and Description |
|---|---|
|
Trie()
Constructs a Trie
|
protected |
Trie(Trie p)
Constructs a Trie
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(java.lang.CharSequence s) |
protected boolean |
add(java.lang.CharSequence s,
int start)
Adds a sequence starting from start position
|
void |
clear() |
int |
containedLength(java.lang.CharSequence s,
int startPos)
Returns the length of the longest contained subsequence, starting from
start position
|
boolean |
contains(java.lang.Object s) |
protected boolean |
containsCS(java.lang.CharSequence cs,
int start)
TRUE if the trie contains the sequence from start position on
|
boolean |
isEmpty() |
PeekIterator<java.lang.CharSequence> |
iterator() |
static void |
main(java.lang.String[] args)
Test method
|
int |
size() |
java.util.Iterator<java.lang.String> |
stringIterator() |
java.lang.Iterable<java.lang.String> |
strings() |
java.lang.String |
toString() |
PeekIterator<java.lang.CharSequence> |
wordsIn(java.lang.CharSequence text)
Returns all words found
|
addAll, containsAll, remove, retainAll, toArray, toArrayclone, finalize, getClass, notify, notifyAll, wait, wait, waitpublic java.util.TreeMap<java.lang.Character,Trie> children
public boolean isWord
protected int size
protected Trie parent
public Trie()
protected Trie(Trie p)
public boolean add(java.lang.CharSequence s)
add in interface java.util.Collection<java.lang.CharSequence>add in interface java.util.Set<java.lang.CharSequence>add in class java.util.AbstractCollection<java.lang.CharSequence>public void clear()
clear in interface java.util.Collection<java.lang.CharSequence>clear in interface java.util.Set<java.lang.CharSequence>clear in class java.util.AbstractCollection<java.lang.CharSequence>public boolean isEmpty()
isEmpty in interface java.util.Collection<java.lang.CharSequence>isEmpty in interface java.util.Set<java.lang.CharSequence>isEmpty in class java.util.AbstractCollection<java.lang.CharSequence>protected boolean add(java.lang.CharSequence s,
int start)
public boolean contains(java.lang.Object s)
contains in interface java.util.Collection<java.lang.CharSequence>contains in interface java.util.Set<java.lang.CharSequence>contains in class java.util.AbstractCollection<java.lang.CharSequence>protected boolean containsCS(java.lang.CharSequence cs,
int start)
public PeekIterator<java.lang.CharSequence> iterator()
iterator in interface java.lang.Iterable<java.lang.CharSequence>iterator in interface java.util.Collection<java.lang.CharSequence>iterator in interface java.util.Set<java.lang.CharSequence>iterator in class java.util.AbstractCollection<java.lang.CharSequence>public java.lang.String toString()
toString in class java.util.AbstractCollection<java.lang.CharSequence>public int size()
size in interface java.util.Collection<java.lang.CharSequence>size in interface java.util.Set<java.lang.CharSequence>size in class java.util.AbstractCollection<java.lang.CharSequence>public int containedLength(java.lang.CharSequence s,
int startPos)
public PeekIterator<java.lang.CharSequence> wordsIn(java.lang.CharSequence text)
public static void main(java.lang.String[] args)
public java.util.Iterator<java.lang.String> stringIterator()
public java.lang.Iterable<java.lang.String> strings()