|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectde.bsvrz.pua.prot.processing.util.BinaryTree
public class BinaryTree
Balancierter binärer Suchbaums mit fester Knotenanzahl.
Ermöglicht die effiziente Feststellung, ob ein Zeitstempel innerhalb der Zeitintervalle
liegt, die in den Blättern des Knoten gespeichert sind.
Das Hinzufügen oder entfernen Knoten ist nicht möglich.
Constructor Summary | |
---|---|
BinaryTree(java.util.List<Tuple<java.lang.Long,java.lang.Long>> periods)
Erzeugt einen binären Suchbaum. |
Method Summary | |
---|---|
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()
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public BinaryTree(java.util.List<Tuple<java.lang.Long,java.lang.Long>> periods)
periods
- Zeitintervalle. Liste wird nicht verändert.Method Detail |
---|
public long getStartOfInterval(int index)
index
zurück.
index
- Index des Zeitintervalls
public long getEndOfInterval(int index)
index
zurück.
index
- Index des Zeitintervalls
public 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.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |