Package com.globalmentor.collections

Interface SuffixTree.Edge

All Known Implementing Classes:
CharSequenceSuffixTree.CharSequenceEdge
Enclosing interface:
SuffixTree
public static interface SuffixTree.Edge
Represents an edge between a parent node and a child node in a suffix tree. Some edges may be empty.
Author:
Garret Wilson

  • Method Details

    • getParentNode

      SuffixTree.Node getParentNode()
      Returns:
      The parent node representing the root end of the edge.

    • getChildNode

      SuffixTree.Node getChildNode()
      Returns:
      The child node representing the leaf end of the edge.

    • getStart

      int getStart()
      Returns:
      The position of the start element, inclusive.

    • getEnd

      int getEnd()
      Returns:
      The position of the last element, exclusive.

    • getLength

      int getLength()
      Returns the length of the edge, i.e. end-start.
      Returns:
      The number of elements on the edge.

    • isEmpty

      boolean isEmpty()
      Returns:
      true if this edge is empty and has no elements.

    • getChildEdges

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