Package org.dishevelled.bio.range.tree

Class CenteredRangeTree<C extends Comparable>

java.lang.Object

org.dishevelled.bio.range.tree.AbstractRangeTree<C>

org.dishevelled.bio.range.tree.CenteredRangeTree<C>

Type Parameters:

C - range endpoint type

All Implemented Interfaces:

RangeTree<C>

public final class CenteredRangeTree<C extends Comparable>
extends AbstractRangeTree<C>

Centered range tree.

Author:

Michael Heuer

Method Summary

Modifier and Type	Method	Description
static <C extends Comparable> RangeTree<C>	create(Iterable<com.google.common.collect.Range<C>> ranges)	Create and return a new range tree from the specified ranges.
Iterable<com.google.common.collect.Range<C>>	intersect(com.google.common.collect.Range<C> range)	Return the ranges in this range tree that intersect the specified query range, if any.
int	size()	Return the number of ranges in this range tree.

Methods inherited from class org.dishevelled.bio.range.tree.AbstractRangeTree

contains, count, count, intersect, intersects, intersects, isEmpty, query

Methods inherited from class java.lang.Object

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

Method Details

size

public int size()

Description copied from interface: RangeTree

Return the number of ranges in this range tree.

Returns:

the number of ranges in this range tree

intersect

public Iterable<com.google.common.collect.Range<C>> intersect(com.google.common.collect.Range<C> range)

Description copied from interface: RangeTree

Return the ranges in this range tree that intersect the specified query range, if any.

Parameters:

range - range to intersect, must not be null

Returns:

the ranges in this range tree that intersect the specified query range, if any

create

public static <C extends Comparable> RangeTree<C> create(Iterable<com.google.common.collect.Range<C>> ranges)

Create and return a new range tree from the specified ranges.

Type Parameters:

C - range endpoint type

Parameters:

ranges - ranges, must not be null

Returns:

a new range tree from the specified ranges