sun.jvm.hotspot.utilities

Class IntervalNode

java.lang.Object

sun.jvm.hotspot.utilities.RBNode

sun.jvm.hotspot.utilities.IntervalNode

public class IntervalNode
extends RBNode

Constructor Summary

Constructors

Constructor and Description
IntervalNode(Interval interval, java.util.Comparator endpointComparator, java.lang.Object data)

Method Summary

Modifier and Type	Method and Description
java.lang.Object	computeMaxEndpoint()
java.lang.Object	computeMinEndpoint()
void	copyFrom(RBNode arg) Must copy all user-defined fields from the given node.
Interval	getInterval()
java.lang.Object	getMaxEndpoint()
java.lang.Object	getMinEndpoint()
java.lang.String	toString()
boolean	update() This is called by the base RBTree's insertion and deletion methods when necessary.

Methods inherited from class sun.jvm.hotspot.utilities.RBNode

getColor, getData, getLeft, getParent, getRight, setColor, setLeft, setParent, setRight

Methods inherited from class java.lang.Object

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

Constructor Detail

IntervalNode

public IntervalNode(Interval interval,
                    java.util.Comparator endpointComparator,
                    java.lang.Object data)

Method Detail

copyFrom

public void copyFrom(RBNode arg)

Description copied from class: RBNode

Must copy all user-defined fields from the given node. For example, the base implementation copies the "data" field. However, it does not (and must not) copy the link fields (parent, left child, right child). It also does not need to copy any computed information for the node, as the node will be updated when necessary. Subclasses must be careful to call the superclass implementation.

Overrides:

copyFrom in class RBNode

getInterval

public Interval getInterval()

getMinEndpoint

public java.lang.Object getMinEndpoint()

getMaxEndpoint

public java.lang.Object getMaxEndpoint()

update

public boolean update()

Description copied from class: RBNode

This is called by the base RBTree's insertion and deletion methods when necessary. Subclasses can use this to update any computed information based on the information in their left or right children. For multi-node updates it is guaranteed that this method will be called in the correct order. This should return true if an update actually occurred, false if not.

Overrides:

update in class RBNode

computeMinEndpoint

public java.lang.Object computeMinEndpoint()

computeMaxEndpoint

public java.lang.Object computeMaxEndpoint()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object