net.datastructures

Class RBTree.RBNode<K,V>

java.lang.Object

net.datastructures.BTNode<Entry<K,V>>

net.datastructures.RBTree.RBNode<K,V>

All Implemented Interfaces:

BTPosition<Entry<K,V>>, Position<Entry<K,V>>

Enclosing class:

RBTree<K,V>

protected static class RBTree.RBNode<K,V>
extends BTNode<Entry<K,V>>

Nested class for the nodes of a red-black tree

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	isRed

Method Summary

Modifier and Type	Method and Description
boolean	isRed()
void	makeBlack()
void	makeRed()
void	setColor(boolean color)

Methods inherited from class net.datastructures.BTNode

element, getLeft, getParent, getRight, setElement, setLeft, setParent, setRight

Methods inherited from class java.lang.Object

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

Field Detail

isRed

protected boolean isRed

Method Detail

isRed

public boolean isRed()

makeRed

public void makeRed()

makeBlack

public void makeBlack()

setColor

public void setColor(boolean color)