Hey,
ich will gerade einen binären Suchbaum implementieren.
Nun, hab ich das folgende Problem:
1. Ich soll einen Konstruktor ohne Parameter verwenden, jetzt muss ich ja eigentlich es auf null setzen, aber was genau ist dieses "es"?
2.Ich will schauen, ob der Baum leer ist, soll ich dafür eine extra Methode schreiben, wo alle Knoten gezählt werden sollen?
Dann jetzt zu der Methode insert:
Grundgedanken:
Wenn der Baum leer ist, dann ist t der Wurzelknoten, wenn bereits was drin ist, dann soll man überprüfen, ob es größer oder kleiner ist und halt solange bis es an einer Stelle passt und einfügen.
Mein bisheriger Code:
ich will gerade einen binären Suchbaum implementieren.
Nun, hab ich das folgende Problem:
1. Ich soll einen Konstruktor ohne Parameter verwenden, jetzt muss ich ja eigentlich es auf null setzen, aber was genau ist dieses "es"?
2.Ich will schauen, ob der Baum leer ist, soll ich dafür eine extra Methode schreiben, wo alle Knoten gezählt werden sollen?
Dann jetzt zu der Methode insert:
Grundgedanken:
Wenn der Baum leer ist, dann ist t der Wurzelknoten, wenn bereits was drin ist, dann soll man überprüfen, ob es größer oder kleiner ist und halt solange bis es an einer Stelle passt und einfügen.
Mein bisheriger Code:
Code:
public class BinarySearchTree<T extends Comparable<T>> implements IBinarySearchTree<T> {
public BinarySearchTree() {
}
@Override
public void insert(T t) {
BinaryTreeNode<T> neu = new BinaryTreeNode<>(t);
Comparable<T> matches = (Comparable<T>) t;
}