de.uniulm.mathematik.tries

Class HashedTrie<TrieInfo>

java.lang.Object

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

All Implemented Interfaces:

TrieConstructor<TrieInfo>, TrieReader<TrieInfo>

public class HashedTrie<TrieInfo>
extends java.lang.Object
implements TrieReader<TrieInfo>, TrieConstructor<TrieInfo>

Trie implemenation that supports the interfaces of TrieReader and TrieConstructor.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	HashedTrie.TrieNode<TrieInfo> Node of a hashed trie that represents a sub-trie.

Nested classes/interfaces inherited from interface de.uniulm.mathematik.tries.TrieReader

TrieReader.TriePointer<TrieInfo>

Constructor Summary

Constructors

Constructor and Description
HashedTrie() Create a hashed trie.

Method Summary

Modifier and Type	Method and Description
int	getNumberOfEntries() Return number of info objects stored into this trie.
int	getNumberOfNodes() Return number of nodes within this trie.
HashedTrie.TrieNode<TrieInfo>	getRoot() Return root node of this trie which is always non-null.
void	insert(java.lang.String word, TrieInfo info) Insert the info object into this trie using word as key.

Methods inherited from class java.lang.Object

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

Constructor Detail

HashedTrie

public HashedTrie()

Create a hashed trie.

Method Detail

getRoot

public HashedTrie.TrieNode<TrieInfo> getRoot()

Return root node of this trie which is always non-null.

Specified by:

getRoot in interface TrieReader<TrieInfo>

insert

public void insert(java.lang.String word,
                   TrieInfo info)

Insert the info object into this trie using word as key.

Specified by:

insert in interface TrieConstructor<TrieInfo>

Parameters:

word - Key string which is interpreted as a sequence of code points.

info - Object to be stored at the given key, must not be null.

getNumberOfEntries

public int getNumberOfEntries()

Return number of info objects stored into this trie.

Specified by:

getNumberOfEntries in interface TrieReader<TrieInfo>

getNumberOfNodes

public int getNumberOfNodes()

Return number of nodes within this trie.

Specified by:

getNumberOfNodes in interface TrieReader<TrieInfo>