Package it.unimi.dsi.sux4j.util

Class ZFastTrie.Node<U>

java.lang.Object
it.unimi.dsi.sux4j.util.ZFastTrie.Node<U>
Direct Known Subclasses:
ZFastTrie.InternalNode, ZFastTrie.Leaf
Enclosing class:
ZFastTrie<T>
protected abstract static class ZFastTrie.Node<U> extends Object
A node of the trie.

  • Field Details

    • nameLength

      protected long nameLength
      The length of the name of the node.

  • Constructor Details

    • Node

      protected Node()

  • Method Details

    • isLeaf

      public boolean isLeaf()

    • isInternal

      public boolean isInternal()

    • handleLength

      public long handleLength(TransformationStrategy<? super U> transform)

    • key

      public abstract BitVector key(TransformationStrategy<? super U> transform)

    • handle

      public abstract BitVector handle(TransformationStrategy<? super U> transform)

    • extentLength

      public abstract long extentLength(TransformationStrategy<? super U> transform)

    • extent

      public abstract BitVector extent(TransformationStrategy<? super U> transform)

    • intercepts

      public abstract boolean intercepts(long h)

    • handleHash

      public long handleHash(TransformationStrategy<? super U> transform)

    • isExitNodeOf

      public boolean isExitNodeOf(LongArrayBitVector v, TransformationStrategy<? super U> transform)
      Returns true if this node is the exit node of a string.
      Parameters:
      v - the string.
      transform - the transformation strategy used to build the trie this node belongs to.
      Returns:
      true if the string exits at this node.

    • isExitNodeOf

      public boolean isExitNodeOf(long length, long lcpLength, TransformationStrategy<? super U> transform)
      Returns true if this node is the exit node of a string given its length and the length of the longest common prefix with the node extent.
      Parameters:
      length - the length of a string.
      lcpLength - the length of the longest common prefix between the string and the extent of this node.
      transform - the transformation strategy used to build the trie this node belongs to.
      Returns:
      true if the string exits at this node.

    • leftLeaf

      public ZFastTrie.Leaf<U> leftLeaf()

    • rightLeaf

      public ZFastTrie.Leaf<U> rightLeaf()

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • toString

      public String toString(TransformationStrategy<? super U> transform)