Package it.unimi.dsi.sux4j.util
Class ZFastTrie.Leaf<U>
- java.lang.Object
-
- it.unimi.dsi.sux4j.util.ZFastTrie.Node<U>
-
- it.unimi.dsi.sux4j.util.ZFastTrie.Leaf<U>
-
protected static final class ZFastTrie.Leaf<U> extends ZFastTrie.Node<U>
An external node, a.k.a. leaf.
-
-
Field Summary
Fields Modifier and Type Field Description protected U
key
The key associated to this leaf.protected ZFastTrie.Leaf<U>
next
The next leaf.protected ZFastTrie.Leaf<U>
prev
The previous leaf.protected ZFastTrie.InternalNode<U>
reference
The internal node that refers to the key of this leaf, if any.-
Fields inherited from class it.unimi.dsi.sux4j.util.ZFastTrie.Node
nameLength
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
Leaf()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description it.unimi.dsi.bits.BitVector
extent(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
long
extentLength(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
it.unimi.dsi.bits.BitVector
handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
boolean
intercepts(long h)
boolean
isInternal()
boolean
isLeaf()
it.unimi.dsi.bits.BitVector
key(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
-
Methods inherited from class it.unimi.dsi.sux4j.util.ZFastTrie.Node
handleHash, handleLength, isExitNodeOf, isExitNodeOf, leftLeaf, rightLeaf, toString, toString
-
-
-
-
Field Detail
-
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 benull
for exactly one leaf.
-
-
Method Detail
-
handle
public it.unimi.dsi.bits.BitVector handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
- Specified by:
handle
in classZFastTrie.Node<U>
-
isLeaf
public boolean isLeaf()
- Overrides:
isLeaf
in classZFastTrie.Node<U>
-
isInternal
public boolean isInternal()
- Overrides:
isInternal
in classZFastTrie.Node<U>
-
intercepts
public boolean intercepts(long h)
- Specified by:
intercepts
in classZFastTrie.Node<U>
-
extent
public it.unimi.dsi.bits.BitVector extent(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
- Specified by:
extent
in classZFastTrie.Node<U>
-
extentLength
public long extentLength(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
- Specified by:
extentLength
in classZFastTrie.Node<U>
-
key
public it.unimi.dsi.bits.BitVector key(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
- Specified by:
key
in classZFastTrie.Node<U>
-
-