org.drools.core.util
Class RBTree.Node<K extends Comparable<? super K>,V>

java.lang.Object
  org.drools.core.util.RBTree.Node<K,V>

All Implemented Interfaces:

Comparable<RBTree.Node<K,V>>, Entry

Enclosing class:

RBTree<K extends Comparable<? super K>,V>

public static class RBTree.Node<K extends Comparable<? super K>,V>
extends Object
implements Entry, Comparable<RBTree.Node<K,V>>

Field Summary

RBTree.Color	color
K	key
RBTree.Node<K,V>	left
RBTree.Node<K,V>	parent
RBTree.Node<K,V>	right
V	value

Constructor Summary

RBTree.Node(K key, V value, RBTree.Color nodeColor, RBTree.Node<K,V> left, RBTree.Node<K,V> right)

Method Summary

int	compareTo(RBTree.Node<K,V> other)
Entry	getNext()
RBTree.Node<K,V>	grandparent()
void	setNext(Entry next)
RBTree.Node<K,V>	sibling()
String	toString()
RBTree.Node<K,V>	uncle()

Methods inherited from class java.lang.Object

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

Field Detail

key

public K extends Comparable<? super K> key

value

public V value

left

public RBTree.Node<K extends Comparable<? super K>,V> left

right

public RBTree.Node<K extends Comparable<? super K>,V> right

parent

public RBTree.Node<K extends Comparable<? super K>,V> parent

color

public RBTree.Color color

Constructor Detail

RBTree.Node

public RBTree.Node(K key,
                   V value,
                   RBTree.Color nodeColor,
                   RBTree.Node<K,V> left,
                   RBTree.Node<K,V> right)

Method Detail

grandparent

public RBTree.Node<K,V> grandparent()

sibling

public RBTree.Node<K,V> sibling()

uncle

public RBTree.Node<K,V> uncle()

toString

public String toString()

Overrides:

toString in class Object

setNext

public void setNext(Entry next)

Specified by:

setNext in interface Entry

getNext

public Entry getNext()

Specified by:

getNext in interface Entry

compareTo

public int compareTo(RBTree.Node<K,V> other)

Specified by:

compareTo in interface Comparable<RBTree.Node<K extends Comparable<? super K>,V>>