Class ZFastTrie.Leaf<U>

java.lang.Object
it.unimi.dsi.sux4j.util.ZFastTrie.Node<U>
it.unimi.dsi.sux4j.util.ZFastTrie.Leaf<U>
Enclosing class:
ZFastTrie<T>
protected static final class ZFastTrie.Leaf<U> extends ZFastTrie.Node<U>
An external node, a.k.a. leaf.

  • Field Details

    • prev

      protected ZFastTrie.Leaf<U> prev
      The previous leaf.

    • next

      protected ZFastTrie.Leaf<U> next
      The next leaf.

    • key

      protected U key
      The key associated to this leaf.

    • reference

      protected ZFastTrie.InternalNode<U> reference
      The internal node that refers to the key of this leaf, if any. It will be null for exactly one leaf.

  • Constructor Details

    • Leaf

      protected Leaf()

  • Method Details

    • handle

      public it.unimi.dsi.bits.BitVector handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
      Specified by:
      handle in class ZFastTrie.Node<U>

    • isLeaf

      public boolean isLeaf()
      Overrides:
      isLeaf in class ZFastTrie.Node<U>

    • isInternal

      public boolean isInternal()
      Overrides:
      isInternal in class ZFastTrie.Node<U>

    • intercepts

      public boolean intercepts(long h)
      Specified by:
      intercepts in class ZFastTrie.Node<U>

    • extent

      public it.unimi.dsi.bits.BitVector extent(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
      Specified by:
      extent in class ZFastTrie.Node<U>

    • extentLength

      public long extentLength(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
      Specified by:
      extentLength in class ZFastTrie.Node<U>

    • key

      public it.unimi.dsi.bits.BitVector key(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
      Specified by:
      key in class ZFastTrie.Node<U>