Package com.globalmentor.collections
Interface SuffixTree.Node
-
- All Known Implementing Classes:
AbstractSuffixTree.AbstractNode
,CharSequenceSuffixTree.CharSequenceNode
- Enclosing interface:
- SuffixTree
public static interface SuffixTree.Node
Represents a node in a suffix tree. Each node defaults to having no suffix node.- Author:
- Garret Wilson
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.lang.Iterable<? extends SuffixTree.Edge>
getChildEdges()
int
getIndex()
SuffixTree.Node
getParentNode()
SuffixTree.Node
getSuffixNode()
boolean
isLeaf()
-
-
-
Method Detail
-
getIndex
int getIndex()
- Returns:
- The index of the node.
-
isLeaf
boolean isLeaf()
- Returns:
- Whether this node is a leaf node in the suffix tree.
-
getParentNode
SuffixTree.Node getParentNode()
- Returns:
- The parent node of this node, or
null
if this node has no parent node (i.e. it is the root node).
-
getSuffixNode
SuffixTree.Node getSuffixNode()
- Returns:
- The node representing the next smaller suffix, or
null
if there is no known smaller suffix node.
-
getChildEdges
java.lang.Iterable<? extends SuffixTree.Edge> getChildEdges()
- Returns:
- An iterable to the child edges of this node.
-
-