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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
contains(Interval1D interval)
BST searchT
get(Interval1D interval)
Interval1D
getRootInterval()
int
height()
void
put(Interval1D interval, T value)
randomized insertionT
remove(Interval1D interval)
Interval1D
search(Interval1D interval)
Interval searchingInterval1D
search(org.proforma.variability.util.algs4.IntervalST.Node x, Interval1D interval)
List<Interval1D>
searchAll()
List<Interval1D>
searchAll(Interval1D interval)
void
searchAll(org.proforma.variability.util.algs4.IntervalST.Node x, LinkedList<Interval1D> list)
boolean
searchAll(org.proforma.variability.util.algs4.IntervalST.Node x, Interval1D interval, LinkedList<Interval1D> list)
int
size()
useful binary tree functions
-
-
-
Method Detail
-
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(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(org.proforma.variability.util.algs4.IntervalST.Node x, Interval1D interval, LinkedList<Interval1D> list)
-
searchAll
public void searchAll(org.proforma.variability.util.algs4.IntervalST.Node x, LinkedList<Interval1D> list)
-
size
public int size()
useful binary tree functions
-
height
public int height()
-
-