de.uniulm.mathematik.tries

Class HashedTrie.TrieNode<TrieInfo>

java.lang.Object

de.uniulm.mathematik.tries.HashedTrie.TrieNode<TrieInfo>

All Implemented Interfaces:

TrieIterator<TrieInfo>, TrieReader.TriePointer<TrieInfo>, java.lang.Iterable<java.lang.Integer>

Enclosing class:

HashedTrie<TrieInfo>

public class HashedTrie.TrieNode<TrieInfo>
extends java.lang.Object
implements TrieIterator<TrieInfo>

Node of a hashed trie that represents a sub-trie.

Field Summary

Fields

Modifier and Type	Field and Description
protected TrieInfo	info
protected java.util.HashMap<java.lang.Integer,HashedTrie.TrieNode<TrieInfo>>	subnodes

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	TrieNode()

Method Summary

Modifier and Type	Method and Description
HashedTrie.TrieNode<TrieInfo>	descend(int code) Move downward to the sub-trie associated with code.
TrieInfo	getInfo() Returns TrieInfo object associated with this node.
java.util.Iterator<java.lang.Integer>	iterator() Return iterator that allows to iterate through all code points that lead to further sub-tries.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

info

protected TrieInfo info

subnodes

protected java.util.HashMap<java.lang.Integer,HashedTrie.TrieNode<TrieInfo>> subnodes

Constructor Detail

TrieNode

protected TrieNode()

Method Detail

descend

public HashedTrie.TrieNode<TrieInfo> descend(int code)

Move downward to the sub-trie associated with code.

Specified by:

descend in interface TrieIterator<TrieInfo>

Specified by:

descend in interface TrieReader.TriePointer<TrieInfo>

Parameters:

code - The next codepoint of the key.

Returns:

pointer to node representing the sub-trie, null is returned if no such sub-trie exists

getInfo

public TrieInfo getInfo()

Returns TrieInfo object associated with this node. Null is returned if no object is associated with it.

Specified by:

getInfo in interface TrieReader.TriePointer<TrieInfo>

iterator

public java.util.Iterator<java.lang.Integer> iterator()

Return iterator that allows to iterate through all code points that lead to further sub-tries.

Specified by:

iterator in interface java.lang.Iterable<java.lang.Integer>