public class IntervalTree extends RBTree
DEBUGGING, REALLY_VERBOSE, VERBOSE
Constructor and Description |
---|
IntervalTree(java.util.Comparator endpointComparator)
This constructor takes only one comparator: one which operates
upon the endpoints of the Intervals this tree will store.
|
Modifier and Type | Method and Description |
---|---|
java.util.List |
findAllNodesIntersecting(Interval interval)
Returns a List<IntervalNode> indicating which nodes'
intervals were intersected by the given query interval.
|
protected java.lang.Object |
getNodeValue(RBNode node) |
void |
insert(Interval interval,
java.lang.Object data) |
void |
print() |
void |
printOn(java.io.PrintStream tty) |
protected void |
verify()
Verify invariants are preserved
|
deleteNode, getRoot, insertNode, main
public IntervalTree(java.util.Comparator endpointComparator)
public void insert(Interval interval, java.lang.Object data)
public java.util.List findAllNodesIntersecting(Interval interval)
protected java.lang.Object getNodeValue(RBNode node)
getNodeValue
in class RBTree
Submit a bug or feature
For further API reference and developer documentation, see Java SE Documentation. That documentation contains more detailed, developer-targeted descriptions, with conceptual overviews, definitions of terms, workarounds, and working code examples.
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. Use is subject to license terms. Also see the documentation redistribution policy.