pt.tumba.spell
Class TernarySearchTrie.TSTNode

java.lang.Object
  pt.tumba.spell.TernarySearchTrie.TSTNode

Enclosing class:

TernarySearchTrie

protected final class TernarySearchTrie.TSTNode
extends java.lang.Object

An inner class of Ternary Search Trie that represents a node in the trie.

Field Summary

protected java.lang.Object	data The key to the node.
protected static int	EQKID Index values for accessing relatives array.
protected static int	HIKID Index values for accessing relatives array.
protected static int	LOKID Index values for accessing relatives array.
protected static int	PARENT Index values for accessing relatives array.
protected TernarySearchTrie.TSTNode[]	relatives The relative nodes.
protected char	splitchar The char used in the split.

Constructor Summary

protected

TernarySearchTrie.TSTNode(char splitchar, TernarySearchTrie.TSTNode parent) Constructor method.

Method Summary

Methods inherited from class java.lang.Object

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

Field Detail

PARENT

protected static final int PARENT

Index values for accessing relatives array.

See Also:

Constant Field Values

LOKID

protected static final int LOKID

Index values for accessing relatives array.

See Also:

Constant Field Values

EQKID

protected static final int EQKID

Index values for accessing relatives array.

See Also:

Constant Field Values

HIKID

protected static final int HIKID

Index values for accessing relatives array.

See Also:

Constant Field Values

data

protected java.lang.Object data

The key to the node.

relatives

protected TernarySearchTrie.TSTNode[] relatives

The relative nodes.

splitchar

protected char splitchar

The char used in the split.

Constructor Detail

TernarySearchTrie.TSTNode

protected TernarySearchTrie.TSTNode(char splitchar,
                                    TernarySearchTrie.TSTNode parent)

Constructor method.

Parameters:

splitchar - The char used in the split.

parent - The parent node.