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>
A internal node.
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected long
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> The left jump pointer.protected ZFastTrie.Node
<U> The right jump pointer.protected ZFastTrie.Node
<U> The left subtrie.protected ZFastTrie.Leaf
<U> The leaf whose key this node refers to.protected ZFastTrie.Node
<U> The right subtrie.Fields inherited from class it.unimi.dsi.sux4j.util.ZFastTrie.Node
nameLength
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionit.unimi.dsi.bits.BitVector
long
extentLength
(it.unimi.dsi.bits.TransformationStrategy<? super U> transform) it.unimi.dsi.bits.BitVector
long
boolean
intercepts
(long h) boolean
boolean
isLeaf()
long
it.unimi.dsi.bits.BitVector
Methods inherited from class it.unimi.dsi.sux4j.util.ZFastTrie.Node
handleHash, handleLength, isExitNodeOf, isExitNodeOf, leftLeaf, rightLeaf, toString, toString
-
Field Details
-
extentLength
protected long extentLengthThe 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
The left subtrie. -
right
The right subtrie. -
jumpLeft
The left jump pointer. -
jumpRight
The right jump pointer. -
reference
The leaf whose key this node refers to.
-
-
Constructor Details
-
InternalNode
protected InternalNode()
-
-
Method Details
-
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
- 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>
-