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

protected boolean

isRed

Method Summary

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)