Package com.globalmentor.collections
Interface CharSequenceSuffixTree.EdgeKey
- All Known Implementing Classes:
CharSequenceSuffixTree.AbstractEdgeKey
,CharSequenceSuffixTree.CharSequenceEdge
- Enclosing class:
- CharSequenceSuffixTree
protected static interface CharSequenceSuffixTree.EdgeKey
A key identifying an edge of a node, uniquely identified by its parent node and first character (as no node in a suffix tree contains more than one edge
starting with the same character).
- Author:
- Garret Wilson
-
Method Summary
-
Method Details
-
getParentNode
SuffixTree.Node getParentNode()- Returns:
- The parent node.
-
getFirstChar
char getFirstChar()- Returns:
- The first character of the edge, or
Characters.UNDEFINED_CHAR
if the edge is empty.
-