Suchbaum

javacc123

Mitglied
Das Thema verkettete Listen ist einfach gewaltig, deshalb versuche ich grad einige Aufgaben zu lösen bzw. zu verstehen.
Es geht um einem Baum der einen Wurzelknoten enthält, und jeder Knoten(ausser Wurzel) ist einem Elternteil zugeordnet. Die Anzahl der Kinder ist nicht vorgegeben.

Java:
public class MyTreeNode<T> {
private MyTreeNode<T> parent;
private T data;
private ArrayList<MyTreeNode<T>> children = new ArrayList<MyTreeNode<T>>();

//Setter,Getter

public boolean isLeaf(){
return children.isEmpty();
}

public ArrayList<MyTreeNode<T>> getLeafs(){
ArrayList<MyTreeNode<T>> leafs = new ArrayList<>();
fillLeafs(leafs);
return leafs;
}

Die öffentliche Methode getLEafs soll alle Blätter in einer ArrayList liefern, die unterhalb des aktuellen Knotens gefunden wurden.
Ich soll jetzt die Hilfsmethode fillLeafs ergänzen, mit der sich die ArrayList befüllen lässt und zwar Rekursiv.

Mein Versuch:
Java:
private void fillLeafs(ArrayList<MyTreeNode<T>> leafs){
if (leaf.getChildren == null){
leafs.add(leaf.data);
return leaf;
}else{
return fillLeafs(leaf.getChildren);
}


Außerdem soll ich noch eine Methode hinzufügen, die dem aktuellen Knoten ein neues Elternteil einfügt. Das Elternteil von dem aktuellen Knoten, wird dann das Elternteil vom neuen.

Mein Versuch.
Java:
public void insertNewParent(MyTreeNode<T> newParent){
newParent.getChildren = this;
newParent.getParent = this.getParent;
this.getParent = newParent;
this.getParent.getChildren = newParent;
}
 

javacc123

Mitglied
Ob meine 2 Methoden zur Fragestellung und zur obigen Klasse in Ordnung gehen.

Was verbessert werden kann z.B. könnte man die Methode fillLeafs noch anders abfragen, über die vorgegebene Methode boolean isLeaf()?
 

Flown

Administrator
Mitarbeiter
Ich finde das super, dass du einen Aufwand betreibst, deine Aufgaben zu lösen. Doch wir bieten hier kein Tutorium oder desgleichen an.
Warum probierst du deinen Code nicht einfach aus?
Wenn dann was schief läuft, dann benutze einen Debugger! Wenn du dann nicht weiter weißt, dann kommst du her und zeigst den Code her, was er tun soll und welchen Fehler (inkl. StackTrace) du bekommst.
Dann sollte dir geholfen werden.

Alles andere, ist ein goodwill dieser community.

So um Verbesserungen vorschlagen zu können, solltest du mal ein KSKB(SSCCE) liefern.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
Cassy3 Binärer Suchbaum Knoten rauslöschen Java Basics - Anfänger-Themen 1
G Java Binärer Suchbaum Java Basics - Anfänger-Themen 1
G Binärer Suchbaum Knoten zählen Java Basics - Anfänger-Themen 1
O Suchbaum Elternknoten finden Level eines Knoten bestimmen Java Basics - Anfänger-Themen 24
L Binärer Suchbaum Java Basics - Anfänger-Themen 2
N ID3 - Suchbaum ertellen! Java Basics - Anfänger-Themen 0
M Suchbaum implementieren Java Basics - Anfänger-Themen 8
C Methoden Methode zu einem Binären Suchbaum Java Basics - Anfänger-Themen 8
B Datentypen Suchbaum - Rekursive Ausgabe Java Basics - Anfänger-Themen 1
U Binärer Suchbaum delete Java Basics - Anfänger-Themen 1
S Binärer Suchbaum - Size als Variabel in innerer Klasse speichern Java Basics - Anfänger-Themen 2
N Binären Suchbaum erstellen, nachzuvollziehen Java Basics - Anfänger-Themen 0
W binären Suchbaum Kantenanzahl Java Basics - Anfänger-Themen 3
G Rekursion Suchbaum Java Basics - Anfänger-Themen 2
W Löschen Datenknoten Suchbaum Java Basics - Anfänger-Themen 4
H Suchbaum iterativ absteigen? Java Basics - Anfänger-Themen 3
E binärer suchbaum Java Basics - Anfänger-Themen 8
K Binärer Suchbaum Java Basics - Anfänger-Themen 3
D Binärer Suchbaum Java Basics - Anfänger-Themen 11
Q Binärer suchbaum Java Basics - Anfänger-Themen 2
N Tiefe im binären Suchbaum Java Basics - Anfänger-Themen 9
I Rekursives Löschen in Binärem Suchbaum Java Basics - Anfänger-Themen 2
Y Binärer Suchbaum Java Basics - Anfänger-Themen 5
A Suchbaum Java Basics - Anfänger-Themen 4
DasDogma Suche im Suchbaum Java Basics - Anfänger-Themen 2
D suchbaum out of heap space Java Basics - Anfänger-Themen 8
M Binärer Suchbaum Höhe Java Basics - Anfänger-Themen 6
G Hoffe jemand kann mir ein paar Tips geben:binärer Suchbaum Java Basics - Anfänger-Themen 3
G Binäre Suchbaum + Erstellung des Programmes Java Basics - Anfänger-Themen 4
E Binärer Suchbaum Java Basics - Anfänger-Themen 7
Bierhumpen Suchbaum problem. Java Basics - Anfänger-Themen 8
R binärer Suchbaum Java Basics - Anfänger-Themen 1

Ähnliche Java Themen

Neue Themen


Oben