public abstract static class UkkonenSuffixTree.SuffixNode
extends java.lang.Object
Constructor and Description |
---|
SuffixNode() |
Modifier and Type | Method and Description |
---|---|
abstract boolean |
hasChild(java.lang.Character i)
Determine if this node has a child corresponding to a given character
|
abstract boolean |
isTerminal()
Determine is this node is terminal (has no children).
|
public abstract boolean isTerminal()
Note that this only happens at the terminated node (if the sequences have been terminated.
true
if and only if this node has no children.public abstract boolean hasChild(java.lang.Character i)
i
- the first Character
of the edge coming down this node.true
if the node has a child going down from that character,
false otherwise