Package net.cscott.jutil

Class BinaryTree.Node

java.lang.Object

net.cscott.jutil.BinaryTree.Node

Direct Known Subclasses:

RedBlackTree.RBNode

Enclosing class:

BinaryTree<K>

public class BinaryTree.Node
extends Object

A BinaryTree<K>.Node is an element of this tree.

Field Summary

Fields

Modifier and Type	Field	Description
final K	key

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
protected final BinaryTree<K>.Node	left()
protected final BinaryTree<K>.Node	parent()
protected final BinaryTree<K>.Node	right()
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

key

public final K key

Constructor Details

Node

protected Node(K k)

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

Method Details

left

protected final BinaryTree<K>.Node left()

right

protected final BinaryTree<K>.Node right()

parent

protected final BinaryTree<K>.Node parent()

toString

public String toString()

Overrides:

toString in class Object