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>

Enclosing class:

ZFastTrie<T>

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

Modifier and Type	Method	Description
BitVector	extent(TransformationStrategy<? super U> transform)
long	extentLength(TransformationStrategy<? super U> transform)
BitVector	handle(TransformationStrategy<? super U> transform)
boolean	intercepts(long h)
boolean	isInternal()
boolean	isLeaf()
BitVector	key(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 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 BitVector handle(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 BitVector extent(TransformationStrategy<? super U> transform)

Specified by:

extent in class ZFastTrie.Node<U>

extentLength

public long extentLength(TransformationStrategy<? super U> transform)

Specified by:

extentLength in class ZFastTrie.Node<U>

key

public BitVector key(TransformationStrategy<? super U> transform)

Specified by:

key in class ZFastTrie.Node<U>