Variable Parameterliste in Binärbaum

[Sweetsister]

Hi

ich habe ein großes Verständnisproblem und hoffe, dass vielleicht hier jemand Zeit und Geduld hat, mir da weiterzuhelfen. Ich weiß einfach auch nicht, wen ich fragen soll

Wir haben eine Ü-Aufgabe, und zwar sollen wir einen binären Suchbaum programmieren in Java. Dazu sollen wir variable Parameterlisten verwenden, um mehrere Elemente einzufügen bzw. zu löschen.

Nun bin ich natürlich erstmal auf die Suche im Internet gegangen, um variable Parameterlisten zu verstehen. In der Aufgabe gab es ein kleines Bsp:

[Java] int addiere (int... summanden){
int summe=0;
for(int i = 0; i<summanden.length;i++){
summe+=summanden;
return summe;
}
[/Java]

Das hab ich auch verstanden und damit ein wenig rumgespielt im Editor. Das geht gut.

Dann habe ich natürlich nach Bäumen gesucht. Wie Bäume aussehen, das weiß ich und ich kam auch selbst auf den Gedanken, dass die Knoten aus einer Klasse abgeleitet werden müssen.

Aber mir ist der Code nicht so klar. Und wenn ich bisher gedacht hab, dass ich Java+OO verstanden hab, werde ich gerade eines Besseren belehrt:noe:

[Java]
class Knoten{
int wert;
Knoten links;
Knoten rechts;
}
[/Java]

Also die Instanzvariable wert ist klar (wobei ich mich frage, ob das so bleibt, auch wenn ich eine Parameterliste auslese). Aber wie stelle ich mir Knoten links, Knoten rechts vor? Ich hadere gerade daran, sind das schon zwei Instanzen? Also Vorangekündigte? Es sollen Referenzen sein, aber wir haben bisher immer die Boxnotation genutzt und da weiß ich nicht, wie ich mir das bildlich vorstellen soll?!

Und ich merke auch, dass mir der Sinn der Konstruktoren nicht ganz klar ist. Es werden in allen Beispielen, die ich gefunden habe, Konstruktoren benutzt. Aber warum ist das sinnvoll?

Das klingt so nach doofen Fragen, aber ich bin einfach nicht lang genug mit Java unterwegs, um mir das erklären zu können.

Kann mir jemand dabei helfen?

Danke und viele Grüße
Sandra

 

[ne0n2005]

Hallo,
also jeder Knoten eines binären Baumes hat einen Wert und einen, zwei oder keinen Nachfolger. Knoten links und Knoten rechts sind halt wieder eigenständige Knoten, welche nur Informationen über ihre Nachfolger und nicht über ihren Vorgänger haben.
Die Konstruktoren, welche du angesprochen hast sind dann vermutlich jede, die den rechten und linken Knoten setzen.
Durchsuchen kann man dann einen solchen binären Baum am besten mithile der Rekursion, weil jeder Knoten selbst auch Teilbaum ist. Zur ausgabe von binär Bäumen wären Stichwörter dann: preorder, inorder und postorder.
Und bei der Modelierung des b. Baumes kannst du die Tatsache das zu dann später variable Parameterlisten benutzen sollst ruhig erstmal vernachlässigen.

edit: jedoch finde ich die aufgabe Aufgabe einen komplett funktionierenden binären Baum in Java zu implementieren schon etwas komisch. Ich möchte mal behaupten, dass es der Anweisung nahe kommt sich intensiv mit Bäumen zu beschäftigen. Und die einen schreiben dann eben Code ab ohne ihn zu verstehen und die anderen verstehen lieber was sie da schreiben. Denn alleine kommt da sicher keiner drauf wie das funktioniert; außer er hat es geschafft zu verstehen die die Rekursion funktioniert, ohne das jemanls an dem Beipsiel des b. Baumes gesheen zu haben. (Ich wollt mal was gesagt haben und dich vielleicht auch gewisserweise trösten, wenn du nicht alles verstehst was du da siehst^^)

 

[Michael...]

[Java]
class Knoten{
int wert;
Knoten links;
Knoten rechts;
}
[/Java]

Also die Instanzvariable wert ist klar (wobei ich mich frage, ob das so bleibt, auch wenn ich eine Parameterliste auslese). Aber wie stelle ich mir Knoten links, Knoten rechts vor? Ich hadere gerade daran, sind das schon zwei Instanzen? Also Vorangekündigte? Es sollen Referenzen sein, aber wir haben bisher immer die Boxnotation genutzt und da weiß ich nicht, wie ich mir das bildlich vorstellen soll?!

Knoten rechts und links sind Instanzvariablen vom Typ Knoten ;-) damit kann ein Knoten Referenzen auf seinen rechten und linken Knoten halten, diese müssen nicht initialiesiert sein, wenn ein Knoten keinen rechten und/oder linken Kindknoten besitzt.

Und ich merke auch, dass mir der Sinn der Konstruktoren nicht ganz klar ist. Es werden in allen Beispielen, die ich gefunden habe, Konstruktoren benutzt. Aber warum ist das sinnvoll?

Konstruktoren sind "Methoden" die beim Erzeugen einer Instanz einer Klasse aufgerufen werden, darin werden je nach Komplexität der Klasse z.B. Attribute initialisiert. Jede Klasse hat mindestens einen Konstruktor - auch wenn er nicht immer explizit implementiert wurde.