blogspot.software_and_algorithms.stern_library.data_structure

Class OrderLinkedRedBlackTree.Node<T>

java.lang.Object

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

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

Enclosing class:

OrderLinkedRedBlackTree<T>

public static class OrderLinkedRedBlackTree.Node<T>
extends RedBlackTree.Node<T>

A red-black tree node augmented to store pointers to its predecessor and successor.

Author:

Kevin L. Stern

Nested Class Summary

Nested classes/interfaces inherited from class blogspot.software_and_algorithms.stern_library.data_structure.RedBlackTree.Node

RedBlackTree.Node.NodeColor

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
OrderLinkedRedBlackTree.Node<T>	getPredecessor() Get the predecessor node.
OrderLinkedRedBlackTree.Node<T>	getSuccessor() Get the successor node.
protected void	setPredecessor(OrderLinkedRedBlackTree.Node<T> node) Set the predecessor node.
protected void	setSuccessor(OrderLinkedRedBlackTree.Node<T> node) Set the successor node.

Methods inherited from class blogspot.software_and_algorithms.stern_library.data_structure.RedBlackTree.Node

getColor, getLeft, getParent, getRight, getValue, isLeaf, setColor, setLeft, setParent, setRight, setValue

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 node with the specified value.

Parameters:

value - the value to associate with this node.

Method Detail

getPredecessor

public OrderLinkedRedBlackTree.Node<T> getPredecessor()

Get the predecessor node.

Returns:

the predecessor of this node in the tree.

getSuccessor

public OrderLinkedRedBlackTree.Node<T> getSuccessor()

Get the successor node.

Returns:

the successor of this node in the tree.

setPredecessor

protected void setPredecessor(OrderLinkedRedBlackTree.Node<T> node)

Set the predecessor node.

Parameters:

node - the predecessor of this node in the tree.

setSuccessor

protected void setSuccessor(OrderLinkedRedBlackTree.Node<T> node)

Set the successor node.

Parameters:

node - the successor of this node in the tree.