public class IntervalTree extends Object
Constructor | Description |
---|---|
IntervalTree() |
Modifier and Type | Method | Description |
---|---|---|
List<Interval> |
findOverlapping(Interval interval) |
|
List<Interval> |
getIntervals() |
Return all intervals in tree.
|
int |
getSize() |
The estimated size of the tree.
|
void |
insert(Interval interval) |
|
boolean |
isValid() |
Test code: make sure that the tree has all the properties
defined by Red Black trees and interval trees
|
int |
size() |
|
String |
toString() |
public void insert(Interval interval)
public int getSize()
size()
public List<Interval> findOverlapping(Interval interval)
interval
- public List<Interval> getIntervals()
public int size()
getSize()
public boolean isValid()