Package it.unimi.dsi.big.util
Class ImmutableBinaryTrie.Node
java.lang.Object
it.unimi.dsi.big.util.ImmutableBinaryTrie.Node
- All Implemented Interfaces:
Serializable
- Enclosing class:
- ImmutableBinaryTrie<T>
A node in the trie.
- See Also:
-
Field Summary
Modifier and TypeFieldDescriptionfinal long[]
An array containing the path compacted in this node (null
if there is no compaction at this node).final int
The length of the path compacted in this node (0 if there is no compaction at this node).final long
If nonnegative, this node represent theword
-th word. -
Constructor Summary
-
Method Summary
-
Field Details
-
left
-
right
-
path
public final long[] pathAn array containing the path compacted in this node (null
if there is no compaction at this node). -
pathLength
public final int pathLengthThe length of the path compacted in this node (0 if there is no compaction at this node). -
word
public final long wordIf nonnegative, this node represent theword
-th word.
-
-
Constructor Details
-
Node
Creates a node representing a word.Note that the long array contained in
path
will be stored inside the node.- Parameters:
path
- the path compacted in this node, ornull
for the empty path.word
- the index of the word represented by this node.
-
Node
Creates a node that does not represent a word.- Parameters:
path
- the path compacted in this node, ornull
for the empty path.
-
-
Method Details