public class BinaryTree
extends java.lang.Object
Constructor and Description |
---|
BinaryTree(java.util.List<de.bsvrz.sys.funclib.losb.util.Tuple<java.lang.Long,java.lang.Long>> periods)
Erzeugt einen binären Suchbaum.
|
Modifier and Type | Method and Description |
---|---|
boolean |
contains(long timeStamp)
Prüft, ob ein Zeitstempel in den gespeicherten Intervallen liegt.
|
long |
getEndOfAllIntervalls()
Liefert das Ende aller Zeitintervalle zurück.
|
long |
getEndOfInterval(int index)
Liefert das Ende des Zeitintervalls
index zurück. |
long |
getStartOfInterval(int index)
Liefert das Anfang des Zeitintervalls
index zurück. |
boolean |
isEmpty()
Zeigt ob Zeitintervalle im Baum gespeichert sind.
|
int |
size()
Anzahl der verwalteten Zeitintervalle.
|
java.lang.String |
toString() |
public BinaryTree(java.util.List<de.bsvrz.sys.funclib.losb.util.Tuple<java.lang.Long,java.lang.Long>> periods)
periods
- Zeitintervalle. Liste wird nicht verändert.public long getStartOfInterval(int index)
index
zurück.index
- Index des Zeitintervallspublic long getEndOfInterval(int index)
index
zurück.index
- Index des Zeitintervallspublic long getEndOfAllIntervalls()
public int size()
public boolean contains(long timeStamp)
timeStamp
- Zeitstempel.true
, falls der Zeitstempel innerhalb der gespeicherten Zeitintervalle liegt. false
sonst.public java.lang.String toString()
toString
in class java.lang.Object
Object.toString()
public boolean isEmpty()
true
falls Zeitintevalle im Baum gespeichert sind.