| Modifier and Type | Field and Description |
|---|---|
private Node |
Node.left |
private Node |
Tree.nodeFound |
private Node |
Tree.nodeToFind |
private Node |
Node.parent |
private Node |
Node.right |
private Node |
Tree.root |
private Node |
TreeFrame.root |
| Modifier and Type | Method and Description |
|---|---|
Node |
Node.getLeftNode()
Die Methode gibt den linken Kindknoten zurück.
|
Node |
Node.getParentNode()
Die Methode gibt den Elterknoten zurück.
|
Node |
Node.getRightNode()
Die Methode gibt den rechten Kindknoten zurück.
|
Node |
Tree.getRoot()
Die Methode gibt die Wurzel des Baumes zurück.
|
| Modifier and Type | Method and Description |
|---|---|
private void |
Tree.amountOfNodes(Node node)
Die Methode berechnet rekursiv die Kinderknoten ab dem gegebenen Knoten.
|
private void |
Tree.assignChildToParent(Node node)
Die Methode verbindet den Kindknoten mit dem Elterknoten.
|
private void |
Tree.assignDepth(Node node)
Die Methode bestimmt rekursiv für jeden Knoten die aktuelle Tiefe.
|
private void |
Tree.fillDataArray(Node node)
Die Methode fügt dem Array data[] rekursiv den Baum hinzu, so dass er
rekonstruierbar ist.
|
private void |
Tree.freeParentNodeFromChild(Node node)
Die Methode entfernt die Verbindung von dem Elter zum entsprechenden Kind.
|
int |
Tree.getAmountOfNodes(Node node)
Die Methode gibt die Anzahl der Kinderknoten ab einem bestimmten Knoten
zurück.
|
private void |
Tree.identifyMaximumDepth(Node node)
Die Methode stellt rekursiv die maximale Tiefe fest.
|
private void |
TreeFrame.initNodes(Node node)
Die Methode fügt rekursiv die Knoten und Verbindungen hinzu.
|
private void |
Tree.printStructur(Node node)
Die Methode druck rekursiv den aktuellen Knoten in die Konsole.
|
private void |
Tree.searchTurningPointValueInStructur(Node node,
boolean leftTree)
Die Methode sucht einen Extrempunkt (höchsten oder niedrigsten Wert) in dem
Teilbaum.
|
void |
Node.setLeftNode(Node node)
Die Methode weist dem Knoten ein linken Kindsknoten zu.
|
void |
Node.setParentNode(Node node)
Die Methode weist dem Knoten einen Elterknoten zu.
|
void |
Node.setRightNode(Node node)
Die Methode weist dem Knoten ein rechten Kindsknoten zu.
|