private class StringPrefixTree.Node extends Object
Modifier and Type | Field and Description |
---|---|
private boolean |
finalState
Mark state as final.
|
private TreeMap<Character,StringPrefixTree.Node> |
next
Next character.
|
private Type |
value
Store value in node.
|
Constructor and Description |
---|
StringPrefixTree.Node()
Creates an instance of internal tree node in inner state and
no stored value.
|
StringPrefixTree.Node(Type value)
Creates an instance of internal tree node in final state and stored
value.
|
Modifier and Type | Method and Description |
---|---|
(package private) void |
add(char c,
StringPrefixTree.Node node)
Add next state on transition for given character.
|
(package private) void |
destroy()
Destroy node.
|
(package private) StringPrefixTree.Node |
get(char c)
Get next state on transition for given character.
|
(package private) Type |
getValue()
Retrieve value from node.
|
(package private) boolean |
isFinal()
Get node state.
|
(package private) StringPrefixTree.Node |
remove(char c)
Remove next state on transition for given character.
|
(package private) void |
setFinal()
Mark node as final state.
|
(package private) void |
setInner()
Mark node as inner state.
|
(package private) void |
setValue(Type value)
Store value into node.
|
(package private) int |
size()
Get number of transitions to next states from this node.
|
(package private) Character |
toCharacter(char c)
Create
Character object from given char value and apply
case sensitive settings on it. |
String |
toString()
Get string representation of node.
|
private boolean finalState
private Type value
private TreeMap<Character,StringPrefixTree.Node> next
StringPrefixTree.Node()
StringPrefixTree.Node(Type value)
value
- Value to be stored into node.Character toCharacter(char c)
Character
object from given char value and apply
case sensitive settings on it.
c
- Character to be used as Character
object containing given char value
with case sensitive settings rules applied.void setFinal()
void setInner()
void setValue(Type value)
value
- Value to be stored into node.Type getValue()
null
if no value
is stored.boolean isFinal()
true
for final state
or false
for inner state.void add(char c, StringPrefixTree.Node node)
c
- Character to set transition to next state.node
- Node
representing next transition.StringPrefixTree.Node remove(char c)
c
- Character to remove transition to next state.StringPrefixTree.Node get(char c)
c
- Character to get transition to next state.Node
representing next transition
or null
if there is no transition.int size()
void destroy()
Copyright © 2013. All Rights Reserved.