org.apache.derby.impl.store.access.sort

Class Node

java.lang.Object

org.apache.derby.impl.store.access.sort.Node

final class Node
extends java.lang.Object

A node in a balanced binary tree. This class is effectively a struct to the balanced tree class.

Field Summary

Fields

Modifier and Type	Field and Description
int	aux
int	balance
Node	dupChain
int	id
DataValueDescriptor[]	key
Node	leftLink
Node	rightLink

Constructor Summary

Constructors

Constructor and Description
Node(int id)

Method Summary

Methods

Modifier and Type	Method and Description
(package private) DataValueDescriptor[]	getKey()
Node	link(int which)
void	reset()
void	setLink(int which, Node l)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

balance

public int balance

leftLink

public Node leftLink

rightLink

public Node rightLink

key

public DataValueDescriptor[] key

id

public int id

dupChain

public Node dupChain

aux

public int aux

Constructor Detail

Node

public Node(int id)

Method Detail

reset

public void reset()

link

public Node link(int which)

setLink

public void setLink(int which,
           Node l)

getKey

DataValueDescriptor[] getKey()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object