Enclosing class:

UkkonenSuffixTree

public abstract static class UkkonenSuffixTree.SuffixNode
extends Object 

• Constructor Summary

  Constructors

  Constructor and Description
  SuffixNode ()

• Method Summary

  All Methods

  Modifier and Type	Method and Description
  abstract boolean	hasChild (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(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