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 Details

    • 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

      Iterable<? extends SuffixTree.Edge> getChildEdges()
      Returns:
      An iterable to the child edges of this node.