Class TernarySearchTree.TSTNode

java.lang.Object
  |
  +--TernarySearchTree.TSTNode

Enclosing class:

TernarySearchTree

protected class TernarySearchTree.TSTNode

extends java.lang.Object

An inner class of TernarySearchTree that represents a node in the tree.

Field Summary

protected java.lang.Object	data
protected static int	EQKID
protected static int	HIKID
protected static int	LOKID
protected static int	PARENT
protected TernarySearchTree.TSTNode[]	relatives
protected char	splitchar

Constructor Summary

protected

TernarySearchTree.TSTNode(char splitchar, TernarySearchTree.TSTNode parent)

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

LOKID

protected static final int LOKID

EQKID

protected static final int EQKID

HIKID

protected static final int HIKID

splitchar

protected char splitchar

relatives

protected TernarySearchTree.TSTNode[] relatives

data

protected java.lang.Object data

Constructor Detail

TernarySearchTree.TSTNode

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