Abed
Mitglied
Dabei seit: 31.10.2015
Beiträge: 27
 |
|
Meine Frage:
es geht um ein binärbaum und sein remove Methode
in meiner Aufgabe soll ich Public void remove (E value) bzw einige Hilfsmethode anlegen
1- Eine Methode, die einen Node mit dem Wert value findet und zurückgibt
2-Eine Methode, die die Anzahl der Nachfolger-Nodes eines Node zurückgibt.
3-Eine Methode, die testet ob ein Node der linke bzw. der rechte Nachfolger seines
Vorgngers ist.
4- Eine Methode, die den kleinsten Wert im Baum ab dem rechten Nachfolger eines Node sucht.
Meine Ideen:
private class Node{
private Node left;
private Node right;
private Node parent;
}
public void remove(E value) {
}
public Node remove1 (Node value){
if(value== null){
return null;
}else{
return value;
}
//return value;
}
private int remove2 (){
int sum1 = 0;
int sum2= 0;
Node left;
Node right;
if(left!= null){
sum1 = left.remove1();
}
if(right != null){
sum2 = right.remove1();
}
return 1 + sum1 + sum2;
}
für 3 und 4 hab keine Idee
|
|
