Package it.unimi.dsi.sux4j.util
Class ZFastTrie.Node<U>
java.lang.Object
it.unimi.dsi.sux4j.util.ZFastTrie.Node<U>
- Direct Known Subclasses:
ZFastTrie.InternalNode
,ZFastTrie.Leaf
A node of the trie.
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionabstract it.unimi.dsi.bits.BitVector
abstract long
extentLength
(it.unimi.dsi.bits.TransformationStrategy<? super U> transform) abstract it.unimi.dsi.bits.BitVector
long
handleHash
(it.unimi.dsi.bits.TransformationStrategy<? super U> transform) long
handleLength
(it.unimi.dsi.bits.TransformationStrategy<? super U> transform) abstract boolean
intercepts
(long h) boolean
isExitNodeOf
(long length, long lcpLength, it.unimi.dsi.bits.TransformationStrategy<? super U> transform) Returns true if this node is the exit node of a string given its length and the length of the longest common prefix with the node extent.boolean
isExitNodeOf
(it.unimi.dsi.bits.LongArrayBitVector v, it.unimi.dsi.bits.TransformationStrategy<? super U> transform) Returns true if this node is the exit node of a string.boolean
boolean
isLeaf()
abstract it.unimi.dsi.bits.BitVector
leftLeaf()
toString()
-
Field Details
-
nameLength
protected long nameLengthThe length of the name of the node.
-
-
Constructor Details
-
Node
protected Node()
-
-
Method Details
-
isLeaf
public boolean isLeaf() -
isInternal
public boolean isInternal() -
handleLength
-
key
public abstract it.unimi.dsi.bits.BitVector key(it.unimi.dsi.bits.TransformationStrategy<? super U> transform) -
handle
public abstract it.unimi.dsi.bits.BitVector handle(it.unimi.dsi.bits.TransformationStrategy<? super U> transform) -
extentLength
-
extent
public abstract it.unimi.dsi.bits.BitVector extent(it.unimi.dsi.bits.TransformationStrategy<? super U> transform) -
intercepts
public abstract boolean intercepts(long h) -
handleHash
-
isExitNodeOf
public boolean isExitNodeOf(it.unimi.dsi.bits.LongArrayBitVector v, it.unimi.dsi.bits.TransformationStrategy<? super U> transform) Returns true if this node is the exit node of a string.- Parameters:
v
- the string.transform
- the transformation strategy used to build the trie this node belongs to.- Returns:
- true if the string exits at this node.
-
isExitNodeOf
public boolean isExitNodeOf(long length, long lcpLength, it.unimi.dsi.bits.TransformationStrategy<? super U> transform) Returns true if this node is the exit node of a string given its length and the length of the longest common prefix with the node extent.- Parameters:
length
- the length of a string.lcpLength
- the length of the longest common prefix between the string and the extent of this node.transform
- the transformation strategy used to build the trie this node belongs to.- Returns:
- true if the string exits at this node.
-
leftLeaf
-
rightLeaf
-
toString
-
toString
-