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>

Enclosing class:

ZFastTrie<T>

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 transformed key(it.unimi.dsi.bits.TransformationStrategy<? super U>), which is returned by extentLength(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

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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

extentLength

protected long extentLength

The length of the extent (for leaves, this is equal to the length of the transformed key(it.unimi.dsi.bits.TransformationStrategy<? super U>), which is returned by extentLength(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.

Constructor Detail

InternalNode

protected InternalNode()

Method Detail

handleLength

public long handleLength()

jumpLength

public long jumpLength()

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>

handle

public it.unimi.dsi.bits.BitVector handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform)

Specified by:

handle in class ZFastTrie.Node<U>