Class UkkonenSuffixTree.SuffixNode

java.lang.Object
org.biojava.bio.symbol.UkkonenSuffixTree.SuffixNode
Enclosing class:
UkkonenSuffixTree

public abstract static class UkkonenSuffixTree.SuffixNode extends Object
end Tree modification methods
  • Constructor Details

  • Method Details

    • isTerminal

      public abstract boolean 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

      public abstract boolean hasChild(Character i)
      Determine if this node has a child corresponding to a given character
      Parameters:
      i - the first Character of the edge coming down this node.
      Returns:
      true if the node has a child going down from that character, false otherwise