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

Fields

Modifier and Type	Field and Description
Object	key

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	BinaryTree.Node(Object k) Can only be called by makeNode(Object) or by Node subclass constructors.

Method Summary

Methods

Modifier and Type	Method and Description
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