Top Description Fields Constructors Methods
org.apache.derby.impl.store.access.sort

pack-priv final Class Node

extends Object
Class Inheritance
Imports
org.apache.derby.shared.common.sanity.SanityManager, org.apache.derby.iapi.types.DataValueDescriptor, org.apache.derby.impl.sql.execute.RowUtil
A node in a balanced binary tree. This class is effectively a struct to the balanced tree class.

Field Summary

Modifier and TypeField and Description
public int
aux

public int
balance

public Node
dupChain

public int
id

public DataValueDescriptor[]
key

public Node
leftLink

public Node
rightLink

Constructor Summary

AccessConstructor and Description
public
Node(int id)

Method Summary

Modifier and TypeMethod and Description
pack-priv DataValueDescriptor[]
getKey()

public void
reset()

public String
toString()

Overrides java.lang.Object.toString.

Returns a string representation of the object.

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAllwaitwaitwait

Field Detail

auxback to summary
public int aux
balanceback to summary
public int balance
dupChainback to summary
public Node dupChain
idback to summary
public int id
keyback to summary
public DataValueDescriptor[] key

Constructor Detail

Nodeback to summary
public Node(int id)

Method Detail

getKeyback to summary
pack-priv DataValueDescriptor[] getKey()
linkback to summary
public Node link(int which)
resetback to summary
public void reset()
setLinkback to summary
public void setLink(int which, Node l)
toStringback to summary
public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Returns:String

a string representation of the object