com.pacbio.secondary.vis.data.interval

Class IntervalTree

java.lang.Object

com.pacbio.secondary.vis.data.interval.IntervalTree

public class IntervalTree
extends java.lang.Object

A tree with hierarchical intervals. Each child node must be fully contained in its parent node interval.

Field Summary

Fields

Modifier and Type	Field and Description
protected IntervalTreeNode	root

Constructor Summary

Constructors

Constructor and Description
IntervalTree()

Method Summary

Methods

Modifier and Type	Method and Description
void	accept(IntervalTreeVisitor visitor) Recursively applies for each node the given visitor.
Interval	getRange()
IntervalTreeNode	insert(Interval interval) Inserts a new interval into the tree so that each children will be contained in its parent interval.
protected IntervalTreeNode	internalInsert(IntervalTreeNode node, Interval interval)

Methods inherited from class java.lang.Object

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

Field Detail

root

protected IntervalTreeNode root

Constructor Detail

IntervalTree

public IntervalTree()

Method Detail

internalInsert

protected IntervalTreeNode internalInsert(IntervalTreeNode node,
                              Interval interval)
                                   throws InsertNodeException

Throws:

InsertNodeException

insert

public IntervalTreeNode insert(Interval interval)
                        throws InsertNodeException

Inserts a new interval into the tree so that each children will be contained in its parent interval.

Parameters:

interval -

Returns:

The new generated interval node.

Throws:

InsertNodeException

accept

public void accept(IntervalTreeVisitor visitor)

Recursively applies for each node the given visitor.

Parameters:

visitor -

See Also:

IntervalTreeVisitor

getRange

public Interval getRange()

Returns:

And interval specifying the whole range of this tree.