public class IntervalTree extends Object
Constructor and Description |
---|
IntervalTree() |
Modifier and Type | Method and 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
o.
|
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()