| Modifier and Type | Field and Description |
|---|---|
| private Comparator | |
| private Interval | |
| private Object | |
| private Object |
| Access | Constructor and Description |
|---|---|
| public |
| Modifier and Type | Method and Description |
|---|---|
| public Object | |
| public Object | |
| public void | copyFrom(RBNode arg)
Overrides sun. Must copy all user-defined fields from the given node. |
| public Interval | |
| public Object | |
| public Object | |
| public String | |
| public boolean | update()
Overrides sun. This is called by the base RBTree's insertion and deletion methods when necessary. |
| endpointComparator | back to summary |
|---|---|
| private Comparator<Object> endpointComparator | |
| interval | back to summary |
|---|---|
| private Interval interval | |
| maxEndpoint | back to summary |
|---|---|
| private Object maxEndpoint | |
| minEndpoint | back to summary |
|---|---|
| private Object minEndpoint | |
| IntervalNode | back to summary |
|---|---|
| public IntervalNode(Interval interval, Comparator<Object> endpointComparator, Object data) | |
| computeMaxEndpoint | back to summary |
|---|---|
| public Object computeMaxEndpoint() | |
| computeMinEndpoint | back to summary |
|---|---|
| public Object computeMinEndpoint() | |
| copyFrom | back to summary |
|---|---|
| public void copyFrom(RBNode arg) Overrides sun. Doc from sun. 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. | |
| getInterval | back to summary |
|---|---|
| public Interval getInterval() | |
| getMaxEndpoint | back to summary |
|---|---|
| public Object getMaxEndpoint() | |
| getMinEndpoint | back to summary |
|---|---|
| public Object getMinEndpoint() | |
| toString | back to summary |
|---|---|
| public String toString() Overrides java. Doc from java. Returns a string representation of the object.
Satisfying this method's contract implies a non- | |
| update | back to summary |
|---|---|
| public boolean update() Overrides sun. Doc from sun. 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. | |