cnslab.cnsmath

Class RBTNode<T extends Comparable>

java.lang.Object

cnslab.cnsmath.RBTNode<T>

public class RBTNode<T extends Comparable>
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
T	data The satellite data in the node.
protected boolean	isRed The color node of current node.
protected RBTNode<T>	left The left child node of current node.
protected RBTNode<T>	p The parent node of current node.
protected RBTNode<T>	right The right child node of current node.

Constructor Summary

Constructors

Constructor and Description
RBTNode()
RBTNode(T data)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	isBlack() color of the node to black.
RBTNode<T>	left() Returns the left child of the node.
void	leftTo(RBTNode<T> l) Sets the left child node to parent.
T	object() Returns the satellite data of the node.
void	objectTo(T o) Sets the data to o.
RBTNode<T>	parent() Returns the parent of the node.
void	parentTo(RBTNode<T> parent) Sets the parent node to parent.
RBTNode<T>	right() Returns the right child of the node.
void	rightTo(RBTNode<T> r) Sets the right child node to parent.
void	setBlack() Sets the color of the node to black.
void	setRed() Sets the color of the node to red.
String	toString() Returns the node as a String.

Methods inherited from class java.lang.Object

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

Field Detail

data

public T extends Comparable data

The satellite data in the node.

isRed

protected boolean isRed

The color node of current node.

See Also:

setBlack(), setRed()

p

protected RBTNode<T extends Comparable> p

The parent node of current node.

See Also:

parent(), parentTo(cnslab.cnsmath.RBTNode<T>)

left

protected RBTNode<T extends Comparable> left

The left child node of current node.

See Also:

left(), leftTo(cnslab.cnsmath.RBTNode<T>)

right

protected RBTNode<T extends Comparable> right

The right child node of current node.

See Also:

right(), rightTo(cnslab.cnsmath.RBTNode<T>)

Constructor Detail

RBTNode

public RBTNode(T data)

RBTNode

public RBTNode()

Method Detail

objectTo

public void objectTo(T o)

Sets the data to o.

Parameters:

o - The new data of the node.

object

public T object()

Returns the satellite data of the node.

Returns:

The satellite object of the node.

parent

public RBTNode<T> parent()

Returns the parent of the node.

Returns:

The parent of the node.

right

public RBTNode<T> right()

Returns the right child of the node.

Returns:

The right child of the node.

left

public RBTNode<T> left()

Returns the left child of the node.

Returns:

The left child of the node.

toString

public String toString()

Returns the node as a String.

Overrides:

toString in class Object

Returns:

The node as a String.

setBlack

public void setBlack()

Sets the color of the node to black.

isBlack

public boolean isBlack()

color of the node to black.

setRed

public void setRed()

Sets the color of the node to red.

parentTo

public void parentTo(RBTNode<T> parent)

Sets the parent node to parent.

Parameters:

parent - The new parent node of the node.

rightTo

public void rightTo(RBTNode<T> r)

Sets the right child node to parent.

Parameters:

r - The new right child node of the node.

leftTo

public void leftTo(RBTNode<T> l)

Sets the left child node to parent.

Parameters:

l - The new left child node of the node.