Package it.unimi.dsi.sux4j.util

Class ZFastTrie.Node<U>

    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected long nameLength
      The length of the name of the node.

    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected Node()  

    • Method Summary

      All Methods Instance Methods Abstract Methods Concrete Methods 
      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 isInternal()  
      boolean isLeaf()  
      abstract it.unimi.dsi.bits.BitVector key​(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)  
      ZFastTrie.Leaf<U> leftLeaf()  
      ZFastTrie.Leaf<U> rightLeaf()  
      java.lang.String toString()  
      java.lang.String 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 Detail

      • nameLength

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

    • Constructor Detail

      • Node

        protected Node()

    • Method Detail

      • 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.

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object

      • toString

        public java.lang.String toString​(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)