binärbaum |
06.01.2016, 13:37 | Auf diesen Beitrag antworten » | |||||
serus | 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:
Edit: [code]-Umgebung und Formatierung --Karlito |
|||||
|
||||||
06.01.2016, 13:47 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Abed, bist du das? Die Anzahl der Nachfolger mache ich dir:
|
|||||
06.01.2016, 15:57 | Auf diesen Beitrag antworten » | |||||
serus | RE: binärbaum jz hab ich kappiert aber ich hab Frage dein Code berechnet die Nachfolger nur ein knote oder? wie wird es berechnet, wenn es im Baum mehr als ein knote gibt? und fuer 3 und 4 kriege ich eine Idee danke |
|||||
06.01.2016, 16:05 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Ich ermittle die Zahl aller Nachfolger des Knotens, von dem aus die Funktion aufgerufen wird. 3.: Du hast du den parent Node. wenn parent.right == this, dann ist der Knoten ein rechter Kindknoten. Achtung: für die Wurzel ist parent null. 4.: Darf ich davon ausgehen, dass der Baum sortiert ist? Das ändert nämlich das Vorgehen und die benötigte Laufzeit. |
|||||
Anzeige | ||||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|