org.amino.ds.tree
Class ParallelRBTree.Node<E>

java.lang.Object
  org.amino.ds.tree.ParallelRBTree.Node<E>

Type Parameters:

E - Type of element in node

Enclosing class:

ParallelRBTree<E>

public static class ParallelRBTree.Node<E>
extends java.lang.Object

Internal node of tree.

Constructor Summary

ParallelRBTree.Node(E value)
Constructor with default value.

ParallelRBTree.Node(E value, ParallelRBTree.Node<E> parent)
Constructor with default value and parent pointer.

ParallelRBTree.Node(E value, ParallelRBTree.Node<E> parent, ParallelRBTree.Node<E> left, ParallelRBTree.Node<E> right)
Constructor with default value, parent, left child and right child pointer.

Method Summary

E	getValue() Get value.
boolean	isLeaf() Decide if this node is a leaf.
boolean	isNotLeaf() Decide if this node is a leaf.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

ParallelRBTree.Node

public ParallelRBTree.Node(E value)

Constructor with default value.

Parameters:

value - value on the node

ParallelRBTree.Node

public ParallelRBTree.Node(E value,
                           ParallelRBTree.Node<E> parent)

Constructor with default value and parent pointer.

Parameters:

value - value on the node

parent - parent pointer

ParallelRBTree.Node

public ParallelRBTree.Node(E value,
                           ParallelRBTree.Node<E> parent,
                           ParallelRBTree.Node<E> left,
                           ParallelRBTree.Node<E> right)

Constructor with default value, parent, left child and right child pointer.

Parameters:

value - value on the node

parent - parent pointer

left - left child pointer

right - right child pointer

Method Detail

getValue

public E getValue()

Get value.

Returns:

value

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

isNotLeaf

public boolean isNotLeaf()

Decide if this node is a leaf.

Returns:

true if node is not a leaf otherwise false;

isLeaf

public boolean isLeaf()

Decide if this node is a leaf.

Returns:

true if node is a leaf otherwise false;