Hallo ich soll einen balancierten Binärbaum erstellen mit der Klasse
public class BinaryTree, mit einer Instanzvariable private IntegerNode root
und einem Konstruktor, welcher ein Array aus Integer Werten als Parameter übernimmt und daraus einen balancierten binären Baum erzeugt. Für die Speicherung der Knoten kann man die vorgegebene Klasse IntegerNode verwenden, diese muss man aber über getter und setter Methoden ansprechen. Meine Frage folgt nach dem Code
Das hab ich bisher:
Ich weiß aber nicht wie genau es weiter geht und ob das mit getter und setter ansprechen so passt und wie die main mehtode dann aussieht
public class BinaryTree, mit einer Instanzvariable private IntegerNode root
und einem Konstruktor, welcher ein Array aus Integer Werten als Parameter übernimmt und daraus einen balancierten binären Baum erzeugt. Für die Speicherung der Knoten kann man die vorgegebene Klasse IntegerNode verwenden, diese muss man aber über getter und setter Methoden ansprechen. Meine Frage folgt nach dem Code
Java:
public class IntegerNode {
private int value;
private IntegerNode left;
private IntegerNode right;
public void setRightChild(IntegerNode right) {
this.right = right;
}
public void setLeftChild(IntegerNode left) {
this.left = left;
}
public IntegerNode getRightChild() {
return this.right;
}
public IntegerNode getLeftChild() {
return this.left;
}
public void setValue(int value) {
this.value = value;
}
public int getValue() {
return this.value;
}
public IntegerNode(int value) {
this.value = value;
this.right = null;
this.left = null;
}
}
Das hab ich bisher:
Java:
public class BinaryTree {
private IntegerNode root;
public BinaryTree()
{
root = null;
}
public BinaryTree(int value)
{
this.value = value;
}
public void insert(int value)
{
if(value < getValue()) {
if (getLeftChild() == null) {
setLeftChild(new BinaryTree(value));
} else {
getLeftChild().insert(value);
}
} else {
if (getRightChild() == null) {
setRightChild(new BinaryTree(value));
} else {
getLeftChild().insert(value);
}
}
}
public static void main(String [] args){
...
}
Ich weiß aber nicht wie genau es weiter geht und ob das mit getter und setter ansprechen so passt und wie die main mehtode dann aussieht
Zuletzt bearbeitet: