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.ObjectObject.toString()