class BinaryTreeNode
extends java.lang.Object
createTree(List)
verwendet werden.Modifier and Type | Field and Description |
---|---|
private BinaryTreeNode |
left
Linkes Kind
|
private long |
leftMaxTimeStamp
Größter Zeitstempel des linken Pfades dieses Knotens.
|
private long |
maxTimeStamp
Größter Zeitstempel, der in den Kindern dieses Knotens gespeichert wird.
|
private BinaryTreeNode |
right
rechtes Kind
|
Modifier | Constructor and Description |
---|---|
(package private) |
BinaryTreeNode()
Konstruktor mit minimaler Initialisierung.
|
protected |
BinaryTreeNode(BinaryTreeNode left,
BinaryTreeNode right)
Setzt das linke und rechte Kind des Knotens
|
Modifier and Type | Method and Description |
---|---|
private static BinaryTreeNode |
buildTree(java.util.ArrayList<BinaryTreeNode> nodes)
Erzeugt einen Baum aus den Knoten.
|
boolean |
contains(long timeStamp)
Prüft, ob ein Zeitstempel in den gespeicherten Intervallen liegt.
|
static BinaryTreeNode |
createTree(java.util.List<Tuple<java.lang.Long,java.lang.Long>> periods)
Erzeugt die Baumstruktur für die übergebenen Zeitintervalle.
|
long |
getMaxTimeStamp()
Liefert den größten Zeitstempel zurück, der in diesem Knoten gespeichert ist.
|
java.lang.String |
toString() |
private long leftMaxTimeStamp
private long maxTimeStamp
private BinaryTreeNode left
private BinaryTreeNode right
protected BinaryTreeNode(BinaryTreeNode left, BinaryTreeNode right)
left
- Linkes Kindright
- Rechtes KindBinaryTreeNode()
public static BinaryTreeNode createTree(java.util.List<Tuple<java.lang.Long,java.lang.Long>> periods)
periods
- Zeitintervalle. Die Zeitintervalle müssen aufsteigend sortiert sein, und dürfen einander nicht überschneiden.private static BinaryTreeNode buildTree(java.util.ArrayList<BinaryTreeNode> nodes)
nodes
- Knoten der untersten Ebene, d.h. an die Kinder dieser Knoten sind Blätter. Es muss in der Liste mindestens zwei Knoten geben.public boolean contains(long timeStamp)
timeStamp
- Zeitstempel.true
, falls der Zeitstempel innerhalb der gespeicherten Zeitintervalle liegt. false
sonst.public long getMaxTimeStamp()
public java.lang.String toString()
toString
in class java.lang.Object
Object.toString()