Skip navigation links
A B C D E G H I L M Q R S T V 

A

add(Interval<T>) - Method in class com.lodborg.intervaltree.IntervalTree
Adds an interval to the tree.
addInterval(IntervalTree<T>, TreeNode<T>, Interval<T>) - Static method in class com.lodborg.intervaltree.TreeNode
Adds a new interval to the subtree rooted at a TreeNode.

B

build() - Method in class com.lodborg.intervaltree.Interval.Builder
Builds the new interval
builder() - Method in class com.lodborg.intervaltree.Interval
 

C

clear() - Method in class com.lodborg.intervaltree.IntervalTree
Removes all intervals from the tree.
com.lodborg.intervaltree - package com.lodborg.intervaltree
 
compareSpecialization(Interval<T>) - Method in class com.lodborg.intervaltree.Interval
A method that should be overwritten by subclasses of Interval, if they have properties that characterize the objects of the class and are used to identify them.
contains(T) - Method in class com.lodborg.intervaltree.Interval
Determines if the current interval contains a query point.
contains(Interval<T>) - Method in class com.lodborg.intervaltree.Interval
Checks if the current interval contains the entirety of another interval.
contains(Object) - Method in class com.lodborg.intervaltree.IntervalTree
Checks if a given object is stored in the tree.
create() - Method in class com.lodborg.intervaltree.DateInterval
 
create() - Method in class com.lodborg.intervaltree.DoubleInterval
 
create() - Method in class com.lodborg.intervaltree.IntegerInterval
 
create() - Method in class com.lodborg.intervaltree.Interval
Used to create new instances of a specific Interval subclass.
create(T, boolean, T, boolean) - Method in class com.lodborg.intervaltree.Interval
Creates a new instance of the particular Interval subclass.

D

DateInterval - Class in com.lodborg.intervaltree
A class representing an interval with Dates as start and end points.
DateInterval() - Constructor for class com.lodborg.intervaltree.DateInterval
Instantiates an interval extending from positive infinity to negative infinity and thus containing all Dates.
DateInterval(Date, Date, Interval.Bounded) - Constructor for class com.lodborg.intervaltree.DateInterval
Instantiates a new bounded interval.
DateInterval(Date, Interval.Unbounded) - Constructor for class com.lodborg.intervaltree.DateInterval
Instantiates a new unbounded interval - an interval that extends to positive or negative infinity.
decreasing - Variable in class com.lodborg.intervaltree.TreeNode
A set containing all Intervals stored in this node, ordered by their starting points.
DoubleInterval - Class in com.lodborg.intervaltree
A class representing an interval with Doubles as start and end points.
DoubleInterval() - Constructor for class com.lodborg.intervaltree.DoubleInterval
Instantiates an interval extending from positive infinity to negative infinity and thus containing all Doubles.
DoubleInterval(Double, Double, Interval.Bounded) - Constructor for class com.lodborg.intervaltree.DoubleInterval
Instantiates a new bounded interval.
DoubleInterval(Double, Interval.Unbounded) - Constructor for class com.lodborg.intervaltree.DoubleInterval
Instantiates a new unbounded interval - an interval that extends to positive or negative infinity.

E

equals(Object) - Method in class com.lodborg.intervaltree.Interval
 

G

getEnd() - Method in class com.lodborg.intervaltree.Interval
Returns the end point of the interval.
getIntersection(Interval<T>) - Method in class com.lodborg.intervaltree.Interval
Returns an interval, representing the intersection of two intervals.
getMidpoint() - Method in class com.lodborg.intervaltree.DateInterval
Determines the center of the interval.
getMidpoint() - Method in class com.lodborg.intervaltree.DoubleInterval
Determines the center of the interval.
getMidpoint() - Method in class com.lodborg.intervaltree.IntegerInterval
Determines the center of the interval.
getMidpoint() - Method in class com.lodborg.intervaltree.Interval
Returns the center of the current interval.
getStart() - Method in class com.lodborg.intervaltree.Interval
Returns the start point of the interval.
greater(T) - Method in class com.lodborg.intervaltree.Interval.Builder
Sets the start point of the currently building interval to the given value.
greaterEqual(T) - Method in class com.lodborg.intervaltree.Interval.Builder
Sets the start point of the currently building interval to the given value.

H

hashCode() - Method in class com.lodborg.intervaltree.Interval
 
height - Variable in class com.lodborg.intervaltree.TreeNode
The height of the node.
height() - Method in class com.lodborg.intervaltree.TreeNode
Returns the height of the subtree, rooted at the current node.

I

increasing - Variable in class com.lodborg.intervaltree.TreeNode
A set containing all Intervals stored in this node, ordered by their end points.
IntegerInterval - Class in com.lodborg.intervaltree
A class representing an interval with Integers as start and end points.
IntegerInterval() - Constructor for class com.lodborg.intervaltree.IntegerInterval
Instantiates an interval extending from positive infinity to negative infinity and thus containing all Integers.
IntegerInterval(Integer, Integer, Interval.Bounded) - Constructor for class com.lodborg.intervaltree.IntegerInterval
Instantiates a new bounded interval.
IntegerInterval(Integer, Interval.Unbounded) - Constructor for class com.lodborg.intervaltree.IntegerInterval
Instantiates a new unbounded interval - an interval that extends to positive or negative infinity.
intersects(Interval<T>) - Method in class com.lodborg.intervaltree.Interval
Checks if the current interval intersects another interval.
Interval<T extends Comparable<? super T>> - Class in com.lodborg.intervaltree
A representation of a generic interval.
Interval() - Constructor for class com.lodborg.intervaltree.Interval
Instantiates a new interval representing all points in the domain of definition, i.e.
Interval(T, T, Interval.Bounded) - Constructor for class com.lodborg.intervaltree.Interval
Instantiates a new bounded interval.
Interval(T, Interval.Unbounded) - Constructor for class com.lodborg.intervaltree.Interval
Instantiates a new unbounded interval - an interval that extends to positive or negative infinity.
Interval.Bounded - Enum in com.lodborg.intervaltree
An enum representing all possible types of bounded intervals.
Interval.Builder - Class in com.lodborg.intervaltree
Used to create new intervals in an intuitive fashion by using the builder pattern.
Interval.Unbounded - Enum in com.lodborg.intervaltree
 
IntervalTree<T extends Comparable<? super T>> - Class in com.lodborg.intervaltree
An implementation of a Centered Interval Tree for efficient search in a set of intervals.
IntervalTree() - Constructor for class com.lodborg.intervaltree.IntervalTree
 
isEmpty() - Method in class com.lodborg.intervaltree.DoubleInterval
Determines if the interval is empty, meaning it contains no Doubles.
isEmpty() - Method in class com.lodborg.intervaltree.IntegerInterval
Determines if the interval is empty, meaning it contains no Integers.
isEmpty() - Method in class com.lodborg.intervaltree.Interval
Checks if the current interval contains no points.
isEndInclusive() - Method in class com.lodborg.intervaltree.Interval
Returns true, if the end point is a part of the interval, or false otherwise.
isLeftOf(T, boolean) - Method in class com.lodborg.intervaltree.Interval
This method checks, if this current interval is entirely to the left of a point.
isLeftOf(T) - Method in class com.lodborg.intervaltree.Interval
This method checks, if this current interval is entirely to the left of a point.
isLeftOf(Interval<T>) - Method in class com.lodborg.intervaltree.Interval
This method checks, if this current interval is entirely to the left of another interval with no common points.
isPoint() - Method in class com.lodborg.intervaltree.Interval
Determines if the current interval is a single point.
isRightOf(T, boolean) - Method in class com.lodborg.intervaltree.Interval
This method checks, if this current interval is entirely to the right of a point.
isRightOf(T) - Method in class com.lodborg.intervaltree.Interval
This method checks, if this current interval is entirely to the right of a point.
isRightOf(Interval<T>) - Method in class com.lodborg.intervaltree.Interval
This method checks, if this current interval is entirely to the right of another interval with no common points.
isStartInclusive() - Method in class com.lodborg.intervaltree.Interval
Returns true, if the start point is a part of the interval, or false otherwise.
iterator() - Method in class com.lodborg.intervaltree.IntervalTree
 
iterator() - Method in class com.lodborg.intervaltree.TreeNode
An iterator over all intervals stored in subtree rooted at the current node.

L

left - Variable in class com.lodborg.intervaltree.TreeNode
A pointer to the left child of the current node.
less(T) - Method in class com.lodborg.intervaltree.Interval.Builder
Sets the end point of the currently building interval to the given value.
lessEqual(T) - Method in class com.lodborg.intervaltree.Interval.Builder
Sets the end point of the currently building interval to the given value.

M

midpoint - Variable in class com.lodborg.intervaltree.TreeNode
The midpoint of the initial interval added to the node.

Q

query(T) - Method in class com.lodborg.intervaltree.IntervalTree
Searches for and returns all intervals stored in the tree, that contain a given query point.
query(Interval<T>) - Method in class com.lodborg.intervaltree.IntervalTree
Searches for and returns all intervals stored in the tree, that intersect a given query interval.
query(TreeNode<T>, T, Set<Interval<T>>) - Static method in class com.lodborg.intervaltree.TreeNode
A helper function for the IntervalTree.query(Comparable) method.

R

remove(Interval<T>) - Method in class com.lodborg.intervaltree.IntervalTree
Removes an interval from the tree, if it was stored in it.
removeInterval(IntervalTree<T>, TreeNode<T>, Interval<T>) - Static method in class com.lodborg.intervaltree.TreeNode
A helper function for the IntervalTree.remove(Interval) method.
right - Variable in class com.lodborg.intervaltree.TreeNode
A pointer to the right child of the current node.

S

size() - Method in class com.lodborg.intervaltree.IntervalTree
Returns the size of the tree.
sweepLeftToRight - Static variable in class com.lodborg.intervaltree.Interval
A comparator that can be used as a parameter for sorting functions.
sweepRightToLeft - Static variable in class com.lodborg.intervaltree.Interval
A comparator that can be used as a parameter for sorting functions.

T

TreeNode<T extends Comparable<? super T>> - Class in com.lodborg.intervaltree
A representation of a single node in the IntervalTree.
TreeNode(Interval<T>) - Constructor for class com.lodborg.intervaltree.TreeNode
Instantiates a new node in an IntervalTree.

V

valueOf(String) - Static method in enum com.lodborg.intervaltree.Interval.Bounded
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum com.lodborg.intervaltree.Interval.Unbounded
Returns the enum constant of this type with the specified name.
values() - Static method in enum com.lodborg.intervaltree.Interval.Bounded
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum com.lodborg.intervaltree.Interval.Unbounded
Returns an array containing the constants of this enum type, in the order they are declared.
A B C D E G H I L M Q R S T V 
Skip navigation links

Copyright © 2016. All rights reserved.