|
Oracle® Coherence Java API Reference Release 3.6.0.0 E15725-01 |
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object
com.tangosol.util.AbstractSparseArray.Node
protected abstract static class AbstractSparseArray.Node
An AVL tree node. This class is used only within the AbstractSparseArray class and its derivations.
Field Summary | |
---|---|
protected int |
balance The AVL balance factor of the sub-tree. |
protected long |
key The key of the node. |
protected AbstractSparseArray.Node |
left The left child of this node. |
protected AbstractSparseArray.Node |
parent The parent of this node. |
protected AbstractSparseArray.Node |
right The right child of this node. |
Constructor Summary | |
---|---|
protected |
AbstractSparseArray.Node() |
Method Summary | |
---|---|
protected void |
adopt(AbstractSparseArray.Node child, boolean fLeft) Adopt a child node |
Object |
clone() Make a shallow copy of the node and its sub-nodes. |
abstract Object |
getValue() Get the value associated with the node. |
protected boolean |
isLeaf() Determine if this node is a part of a 2-3-4 leaf node (i.e. at least one null child). |
protected boolean |
isLinked() Return true iff the node is linked to other nodes. |
protected void |
print() Print the tree structure. |
abstract Object |
setValue(Object oValue) Set the value associated with the node. |
String |
toString() Provide a string representation of this node's value. |
protected int |
validate() Validate the tree rooted at node is a proper AVL tree. |
Field Detail |
---|
protected long key
protected AbstractSparseArray.Node parent
protected AbstractSparseArray.Node left
protected AbstractSparseArray.Node right
protected int balance
Constructor Detail |
---|
protected AbstractSparseArray.Node()
Method Detail |
---|
protected void adopt(AbstractSparseArray.Node child, boolean fLeft)
child
- the child to adoptfLeft
- the position of the childpublic abstract Object getValue()
public abstract Object setValue(Object oValue)
oValue
- the value assocaited with the nodepublic String toString()
public Object clone()
protected boolean isLeaf()
protected boolean isLinked()
protected void print()
protected int validate()
|
Oracle® Coherence Java API Reference Release 3.6.0.0 E15725-01 |
|||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |