com.flexganttfx.model.util

Class IntervalTree<A extends Activity>

java.lang.Object

com.flexganttfx.model.util.IntervalTree<A>

Type Parameters:

A - the activity type

public class IntervalTree<A extends Activity>
extends Object

An interval tree implementation to store activities based on their start and end time.

See Also:

IntervalTreeActivityRepository

Constructor Summary

Constructors

Constructor and Description
IntervalTree()

Method Summary

Modifier and Type	Method and Description
boolean	add(A activity)
void	clear()
Instant	getEarliestTimeUsed()
Collection<A>	getIntersectingObjects(TimeInterval period)
Instant	getLatestTimeUsed()
boolean	remove(A activity) Method to remove period/key object from tree.
Collection<A>	removePeriod(TimeInterval period)
long	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

IntervalTree

public IntervalTree()

Method Detail

getEarliestTimeUsed

public final Instant getEarliestTimeUsed()

getLatestTimeUsed

public final Instant getLatestTimeUsed()

add

public final boolean add(A activity)

remove

public final boolean remove(A activity)

Method to remove period/key object from tree. Entry to delete will be found by period and key values of given parameter p (not by given object reference).

Parameters:

activity - the activity to remove

Returns:

true if the activity was a member of this tree

removePeriod

public final Collection<A> removePeriod(TimeInterval period)

getIntersectingObjects

public final Collection<A> getIntersectingObjects(TimeInterval period)

size

public final long size()

clear

public final void clear()