Class RedBlackNode<T extends Comparable<? super T>>

java.lang.Object

com.thomas.trees.BTNode<T>

com.thomas.trees.RedBlackNode<T>

Type Parameters:

T - The type of the node

public class RedBlackNode<T extends Comparable<? super T>>
extends BTNode<T>

A simple implementation of a Red-Black Tree Node

See Also:

• BTNode
• Colour

Constructor Summary

Constructors

Constructor	Description
RedBlackNode(T value)	Creates a leaf node
RedBlackNode(T value, RedBlackNode<T> l, RedBlackNode<T> r)	Creates a node with childre

Method Summary

Modifier and Type	Method	Description
Colour	getColour()	Gets the colour of the node
RedBlackNode<T>	getLeft()
RedBlackNode<T>	getParent()	Gets the parent of this node
RedBlackNode<T>	getRight()
boolean	isBlack()	Checks if the node is BLACK
boolean	isRed()	Checks if the node is RED
void	setColour(Colour colour)	Set the colour of the node
void	setParent(RedBlackNode<T> parent)	Set the colour of the node

Methods inherited from class BTNode

getData, setData

Methods inherited from class Object

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

Constructor Details

RedBlackNode

public RedBlackNode(T value)

Creates a leaf node

Parameters:

value - The data value for this node

See Also:

• BTNode(Comparable)

RedBlackNode

public RedBlackNode(T value,
 RedBlackNode<T> l,
 RedBlackNode<T> r)

Creates a node with childre

Parameters:

value - The data value for this node

l - The left subtree

r - The right subtree

See Also:

• BTNode(Comparable, BTNode, BTNode)

Method Details

setColour

public void setColour(Colour colour)

Set the colour of the node

Parameters:

colour - The new colour

See Also:

• Colour

getColour

public Colour getColour()

Gets the colour of the node

Returns:

The colour of the node

See Also:

• Colour

isRed

public boolean isRed()

Checks if the node is RED

Returns:

if the node is RED

See Also:

• Colour

isBlack

public boolean isBlack()

Checks if the node is BLACK

Returns:

if the node is BLACK

See Also:

• Colour

setParent

public void setParent(RedBlackNode<T> parent)

Set the colour of the node

Parameters:

parent - The new parent

getParent

public RedBlackNode<T> getParent()

Gets the parent of this node

Returns:

The parent

getLeft

public RedBlackNode<T> getLeft()

getRight

public RedBlackNode<T> getRight()