blogspot.software_and_algorithms.stern_library.data_structure

Class RedBlackTree.Node<T>

java.lang.Object

blogspot.software_and_algorithms.stern_library.data_structure.RedBlackTree.Node<T>

Direct Known Subclasses:

DynamicIntervalTree.Node, OrderLinkedRedBlackTree.Node

Enclosing class:

RedBlackTree<T>

public static class RedBlackTree.Node<T>
extends Object

A red-black tree node is a binary tree node augmented to hold an additional piece of information called the node's color. The domain of values from which a red-black tree node's color is assigned comprises red and black. A red-black tree requires that its nodes provide the ability to set the parent and children and to set the value stored by the node. This class encapsulates the concept of a red-black tree node.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RedBlackTree.Node.NodeColor The domain of values from which a node's color is assigned.

Constructor Summary

Constructors

Constructor and Description
Node(T value) Construct a new node with the specified value.

Method Summary

Modifier and Type	Method and Description
RedBlackTree.Node.NodeColor	getColor() Get the color.
RedBlackTree.Node<T>	getLeft() Get the left child.
RedBlackTree.Node<T>	getParent() Get the parent.
RedBlackTree.Node<T>	getRight() Get the right child.
T	getValue() Get the value.
boolean	isLeaf() Test whether or not this node is a leaf node.
protected void	setColor(RedBlackTree.Node.NodeColor color) Set the color.
protected void	setLeft(RedBlackTree.Node<T> node) Set the left child.
protected void	setParent(RedBlackTree.Node<T> node) Set the parent.
protected void	setRight(RedBlackTree.Node<T> node) Set the right child.
protected void	setValue(T value) Set the value.

Methods inherited from class java.lang.Object

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

Constructor Detail

Node

public Node(T value)

Construct a new node with the specified value.

Parameters:

value - the value to store in this node.

Method Detail

getColor

public RedBlackTree.Node.NodeColor getColor()

Get the color.

Returns:

the color, never null.

getLeft

public RedBlackTree.Node<T> getLeft()

Get the left child.

Returns:

the left child, possibly null.

getParent

public RedBlackTree.Node<T> getParent()

Get the parent.

Returns:

the parent, possibly null.

getRight

public RedBlackTree.Node<T> getRight()

Get the right child.

Returns:

the right child, possibly null.

getValue

public T getValue()

Get the value.

Returns:

the value.

isLeaf

public boolean isLeaf()

Test whether or not this node is a leaf node.

Returns:

true if this node is a leaf node, false otherwise.

setColor

protected void setColor(RedBlackTree.Node.NodeColor color)

Set the color.

Parameters:

color - the color to set to this node.

setLeft

protected void setLeft(RedBlackTree.Node<T> node)

Set the left child.

Parameters:

node - the node to set as the left child of this node.

setParent

protected void setParent(RedBlackTree.Node<T> node)

Set the parent.

Parameters:

node - the node to set as the parent of this node.

setRight

protected void setRight(RedBlackTree.Node<T> node)

Set the right child.

Parameters:

node - the node to set as the right child of this node.

setValue

protected void setValue(T value)

Set the value.

Parameters:

value - the value to store in this node, must be non-null.