com.tangosol.util
Class SparseArray.Node

java.lang.Object
  com.tangosol.util.SparseArray.Node

All Implemented Interfaces:

Serializable, Cloneable

Enclosing class:

SparseArray

protected static class SparseArray.Node
extends Object
implements Cloneable, Serializable

A red/black tree node. This class is used only within the SparseArray class.

Field Summary

protected long	key The key of the node.
protected SparseArray.Node	left The left child of this node.
protected static SparseArray.Node	NIL NIL is the sentinal Node that is used instead of null, simplifying the implementation of the red/black tree.
protected SparseArray.Node	parent The parent of this node.
protected boolean	red The color (red or black) of this node.
protected SparseArray.Node	right The right child of this node.
protected Object	value The value associated with the key.

Constructor Summary

protected

SparseArray.Node() Default constructor.

Method Summary

Object	clone() Make a shallow copy of the node and its sub-nodes.
boolean	equals(Object obj) Test for node equality.
protected int	getDepth() Determine the 2-3-4 node depth of this node (i.e.
protected boolean	isLeaf() Determine if this node is a part of a 2-3-4 leaf node (i.e.
protected void	print() In-order printing of the contents of the node and its children.
String	toString() Provide a string representation of this node's value.

Field Detail

NIL

protected static final SparseArray.Node NIL

NIL is the sentinal Node that is used instead of null, simplifying the implementation of the red/black tree.

key

protected long key

The key of the node. The key, once set, is considered immutable.

value

protected Object value

The value associated with the key.

parent

protected SparseArray.Node parent

The parent of this node.

left

protected SparseArray.Node left

The left child of this node.

right

protected SparseArray.Node right

The right child of this node.

red

protected boolean red

The color (red or black) of this node.

Constructor Detail

SparseArray.Node

protected SparseArray.Node()

Default constructor.

Method Detail

toString

public String toString()

Provide a string representation of this node's value.

equals

public boolean equals(Object obj)

Test for node equality.

clone

public Object clone()

Make a shallow copy of the node and its sub-nodes.

isLeaf

protected boolean isLeaf()

Determine if this node is a part of a 2-3-4 leaf node (i.e. at least one NIL child).

Returns:

true if this node is a leaf

getDepth

protected int getDepth()

Determine the 2-3-4 node depth of this node (i.e. the number of black links from the head to this node).

Returns:

the (black) depth of the node

print

protected void print()

In-order printing of the contents of the node and its children.