binärbaum |
04.01.2016, 23:55 | Auf diesen Beitrag antworten » |
Abed | binärbaum 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 |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |