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 java.lang.Object

A BinaryTree.Node is an element of this tree.

Field Summary

Fields

Modifier and Type	Field and Description
java.lang.Object	key

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
protected BinaryTree.Node	left()
protected BinaryTree.Node	parent()
protected BinaryTree.Node	right()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

key

public final java.lang.Object key

Constructor Detail

Node

protected Node(java.lang.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 java.lang.String toString()

Overrides:

toString in class java.lang.Object