Package it.unimi.dsi.sux4j.util
Class ZFastTrie.InternalNode<U>
- java.lang.Object
-
- it.unimi.dsi.sux4j.util.ZFastTrie.Node<U>
-
- it.unimi.dsi.sux4j.util.ZFastTrie.InternalNode<U>
-
protected static final class ZFastTrie.InternalNode<U> extends ZFastTrie.Node<U>
A internal node.
-
-
Field Summary
Fields Modifier and Type Field Description protected long
extentLength
The length of the extent (for leaves, this is equal to the length of the transformedkey(it.unimi.dsi.bits.TransformationStrategy<? super U>)
, which is returned byextentLength(TransformationStrategy)
).protected ZFastTrie.Node<U>
jumpLeft
The left jump pointer.protected ZFastTrie.Node<U>
jumpRight
The right jump pointer.protected ZFastTrie.Node<U>
left
The left subtrie.protected ZFastTrie.Leaf<U>
reference
The leaf whose key this node refers to.protected ZFastTrie.Node<U>
right
The right subtrie.-
Fields inherited from class it.unimi.dsi.sux4j.util.ZFastTrie.Node
nameLength
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
InternalNode()
-
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)
long
handleLength()
boolean
intercepts(long h)
boolean
isInternal()
boolean
isLeaf()
long
jumpLength()
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
-
extentLength
protected long extentLength
The length of the extent (for leaves, this is equal to the length of the transformedkey(it.unimi.dsi.bits.TransformationStrategy<? super U>)
, which is returned byextentLength(TransformationStrategy)
).
-
left
protected ZFastTrie.Node<U> left
The left subtrie.
-
right
protected ZFastTrie.Node<U> right
The right subtrie.
-
jumpLeft
protected ZFastTrie.Node<U> jumpLeft
The left jump pointer.
-
jumpRight
protected ZFastTrie.Node<U> jumpRight
The right jump pointer.
-
reference
protected ZFastTrie.Leaf<U> reference
The leaf whose key this node refers to.
-
-
Method Detail
-
handleLength
public long handleLength()
-
jumpLength
public long jumpLength()
-
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>
-
handle
public it.unimi.dsi.bits.BitVector handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)
- Specified by:
handle
in classZFastTrie.Node<U>
-
-