eigenen Baum schreiben

[Laren]

Hi,

Wir sollen für die Uni einen binären Baum schreiben.
Jetzt häng ich aber schon am Anfang???:L, weil der Baum soll ja mit Objekten gefüllt werden, aber wenn ich jetzt ne Klasse Autos mit den Attributen Farbe, Ps übergeben will, wie zeige ich dem Baum, nach welchem Attribut er sortieren soll?

Viele Grüße

 

[Michael...]

Mir ist jetzt nicht ganz klar wie man "Autos" in einen binären Baum (jeder Knoten hat max. zwei Kindknoten) packen soll/will.

 

[Laren]

Ich stehe hier auch gerade vor einem riesen Fragezeichen🙁

Ich überlege die ganze Zeit, wie der allgemeine Aufbau sein soll.
Ich habe vorher eine linked List geschrieben(nur mit Strings), da hatte jedes Objekt als Atribut einen Vorgänger und Nachfolger, darf ich dies bei einem Baum auch machen?

Mir ist jetzt nicht ganz klar wie man "Autos" in einen binären Baum (jeder Knoten hat max. zwei Kindknoten) packen soll/will.

Warum nicht? Man hat 8 Autos, also hat der Baum insgesamt 8 Knoten ???:L

 

[SlaterB]

such dir beliebige Beispiele im Internet wie
Informatik in der 13 mit Java
und dort BinBaumBsp.java

dort wird ein int gespeichert, bei dir ein Auto,
es gibt genau eine Codestelle an der verglichen werden muss,
und dort musst du eben den Auto-Parameter mit dem aktuellen Knoten-Auto vergleichen

was soll dabei die Frage sein, vor allem was hat das so gesehen noch speziell mit dem Binärbau zu tun?
du musst zwei Autos miteinander vergleichen können, fertig

 

[Dekker]

In einem Baum fügt man mittels eines Schlüssels Key die Daten ein. Wie du den Schlüssel berechnest ist deine Sache. Ich denke ihr habt genauere Angaben bekommen als: "Sehr geehrter Student, Baum programmieren!". Deshalb ist es schwer dir Tipps zu geben wenn wir nicht die genaue Aufgabe kennen. Also schreib mal ein wenig mehr.

 

[s4ke]

Normalerweise braucht man in einem Baum ja effektiv Knoten (bzw. Listelements im Kompositum). Die Daten (deine Information) wird in eine extra Klasse/Interface ausgelagert für die du dann deine eigene compareTo Methode schreiben musst. Diese kann dann vom Knoten abgefragt werden und das Einsortieren von Knoten wird dann in den Knoten rekursiv verwaltet.

Zusammenfassung: Die Verwaltung der Struktur im Knoten, die Verwaltung der Daten in einem Datenelement. Jeder Knoten bezieht sich auf ein Datenelement.