net.cscott.jutil
Class BinaryTree.Node

java.lang.Object
  net.cscott.jutil.BinaryTree.Node

Direct Known Subclasses:

RedBlackTree.RBNode

Enclosing class:

BinaryTree

public class BinaryTree.Node
extends Object

A BinaryTree.Node is an element of this tree.

Field Summary

Object

key

Constructor Summary

protected

BinaryTree.Node(Object k) Can only be called by makeNode(Object) or by Node subclass constructors.

Method Summary

protected BinaryTree.Node	left()
protected BinaryTree.Node	parent()
protected BinaryTree.Node	right()
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

key

public final Object key

Constructor Detail

BinaryTree.Node

protected BinaryTree.Node(Object k)

Can only be called by makeNode(Object) or by Node subclass constructors.

Method Detail

left

protected final BinaryTree.Node left()

right

protected final BinaryTree.Node right()

parent

protected final BinaryTree.Node parent()

toString

public String toString()

Overrides:

toString in class Object