Package org.biojava.bio.symbol
Class UkkonenSuffixTree.SuffixNode
java.lang.Object
org.biojava.bio.symbol.UkkonenSuffixTree.SuffixNode
- Enclosing class:
UkkonenSuffixTree
end Tree modification methods
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionabstract boolean
Determine if this node has a child corresponding to a given characterabstract boolean
Determine is this node is terminal (has no children).
-
Constructor Details
-
SuffixNode
public SuffixNode()
-
-
Method Details
-
isTerminal
Determine is this node is terminal (has no children).Note that this only happens at the terminated node (if the sequences have been terminated.
- Returns:
true
if and only if this node has no children.
-
hasChild
Determine if this node has a child corresponding to a given character- Parameters:
i
- the firstCharacter
of the edge coming down this node.- Returns:
true
if the node has a child going down from that character, false otherwise
-