Class UkkonenSuffixTree.SuffixNode

  • Enclosing class:
    UkkonenSuffixTree

    public abstract static class UkkonenSuffixTree.SuffixNode
    extends java.lang.Object
    end Tree modification methods
    • Constructor Summary

      Constructors 
      Constructor Description
      SuffixNode()  
    • Method Summary

      All Methods Instance Methods Abstract Methods 
      Modifier and Type Method Description
      abstract boolean hasChild​(java.lang.Character i)
      Determine if this node has a child corresponding to a given character
      abstract boolean isTerminal()
      Determine is this node is terminal (has no children).
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • SuffixNode

        public SuffixNode()
    • Method Detail

      • 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​(java.lang.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