Package org.proforma.variability.util.algs4

Class IntervalST<T>

java.lang.Object

org.proforma.variability.util.algs4.IntervalST<T>

public class IntervalST<T>
extends Object

Constructor Summary

Constructors

Constructor	Description
IntervalST()

Method Summary

Modifier and Type	Method	Description
boolean	contains(Interval1D interval)	BST search
T	get(Interval1D interval)
Interval1D	getRootInterval()
int	height()
void	put(Interval1D interval, T value)	randomized insertion
T	remove(Interval1D interval)
Interval1D	search(Interval1D interval)	Interval searching
Interval1D	search(IntervalST<T>.org.proforma.variability.util.algs4.IntervalST.Node x, Interval1D interval)
List<Interval1D>	searchAll()
List<Interval1D>	searchAll(Interval1D interval)
void	searchAll(IntervalST<T>.org.proforma.variability.util.algs4.IntervalST.Node x, LinkedList<Interval1D> list)
boolean	searchAll(IntervalST<T>.org.proforma.variability.util.algs4.IntervalST.Node x, Interval1D interval, LinkedList<Interval1D> list)
int	size()	useful binary tree functions

Methods inherited from class java.lang.Object

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

Constructor Details

IntervalST

public IntervalST()

Method Details

getRootInterval

public Interval1D getRootInterval()

contains

public boolean contains(Interval1D interval)

BST search

get

public T get(Interval1D interval)

put

public void put(Interval1D interval,
 T value)

randomized insertion

remove

public T remove(Interval1D interval)

search

public Interval1D search(Interval1D interval)

Interval searching

search

public Interval1D search(IntervalST<T>.org.proforma.variability.util.algs4.IntervalST.Node x,
 Interval1D interval)

searchAll

public List<Interval1D> searchAll(Interval1D interval)

searchAll

public List<Interval1D> searchAll()

searchAll

public boolean searchAll(IntervalST<T>.org.proforma.variability.util.algs4.IntervalST.Node x,
 Interval1D interval,
 LinkedList<Interval1D> list)

searchAll

public void searchAll(IntervalST<T>.org.proforma.variability.util.algs4.IntervalST.Node x,
 LinkedList<Interval1D> list)

size

public int size()

useful binary tree functions

height

public int height()