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 Summary

    Fields
    Modifier and Type
    Field
    Description
    protected long
    The length of the name of the node.
  • Constructor Summary

    Constructors
    Modifier
    Constructor
    Description
    protected
     
  • Method Summary

    Modifier and Type
    Method
    Description
    abstract it.unimi.dsi.bits.BitVector
    extent(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
     
    abstract long
    extentLength(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
     
    abstract it.unimi.dsi.bits.BitVector
    handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
     
    long
    handleHash(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
     
    long
    handleLength(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
     
    abstract boolean
    intercepts(long h)
     
    boolean
    isExitNodeOf(long length, long lcpLength, it.unimi.dsi.bits.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.
    boolean
    isExitNodeOf(it.unimi.dsi.bits.LongArrayBitVector v, it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
    Returns true if this node is the exit node of a string.
    boolean
     
    boolean
     
    abstract it.unimi.dsi.bits.BitVector
    key(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
     
     
     
     
    toString(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
  • 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(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
    • key

      public abstract it.unimi.dsi.bits.BitVector key(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
    • handle

      public abstract it.unimi.dsi.bits.BitVector handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
    • extentLength

      public abstract long extentLength(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
    • extent

      public abstract it.unimi.dsi.bits.BitVector extent(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
    • intercepts

      public abstract boolean intercepts(long h)
    • handleHash

      public long handleHash(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
    • isExitNodeOf

      public boolean isExitNodeOf(it.unimi.dsi.bits.LongArrayBitVector v, it.unimi.dsi.bits.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, it.unimi.dsi.bits.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(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)