alun.util
Class IntervalTree<V extends Interval>

java.lang.Object
  alun.util.IntervalTree<V>

Direct Known Subclasses:

IntervalTreeGraph

public class IntervalTree<V extends Interval>
extends java.lang.Object

Constructor Summary

IntervalTree(double l, double h)

Method Summary

void	add(V i)
boolean	contains(java.lang.Object x)
java.util.Set<V>	getIntervals()
java.util.Set<V>	intersectors(double low, double hi)
java.util.Set<V>	intersectors(Interval i)
double	lowerBound()
void	remove(V i)
int	size()
<E> Graph<V,E>	subGraph(double low, double high, double minoverlap)
double	upperBound()
int	usage()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

IntervalTree

public IntervalTree(double l,
                    double h)

Method Detail

subGraph

public <E> Graph<V,E> subGraph(double low,
                               double high,
                               double minoverlap)

usage

public int usage()

size

public int size()

remove

public void remove(V i)

add

public void add(V i)

intersectors

public java.util.Set<V> intersectors(double low,
                                     double hi)

intersectors

public java.util.Set<V> intersectors(Interval i)

contains

public boolean contains(java.lang.Object x)

lowerBound

public double lowerBound()

upperBound

public double upperBound()

getIntervals

public java.util.Set<V> getIntervals()