Hoffe jemand kann mir ein paar Tips geben:binärer Suchbaum

[Guest]

Hallo,
ich habe dieses Semester mein Studium begonnen, aber bin in Java noch nicht so fit und habe jetzt ne sehr schwere Hausaufgabe bekommen bei der ich nicht so recht weiter komme.

Es soll in Java ein Binärer Suchbaum von über die Tastatur eingegebenen integer-keys angelegt werden, der in der Reihenfolge der Eingaben aufgebaut wird. An diesem Baum soll die Suche nach beliebigen integer-Keys möglich sein, indem über die Tastatur ein solcher key eingegeben wird und der gefunde Wert auf dem Bildschirm ausgegeben wird bzw. die Mitteilung erfolgt, das kein solcher Wert gefunden wurde. Weiterhin soll es möglich sein, jederzeit neue Elemente hinzuzufügen oder zu entfernen.

Wäre lieb wenn Ihr mir helfen könntet, weil ich im Moment noch nicht so recht weiß wie ich das ganze programmieren soll. Liebe Grüsse, Susanne.

 

[susanne]

Ups, ich war eben während meines postings gar nicht eingeloggt wie ich grad gesehen hab )

 

[SlaterB]

fange vielleicht erstmal ganz zwanglos an, eine Klasse für den Baum,
eine Klasse für jeden Knoten, was braucht so ein Knoten für Attribute,
was muss geschehen um einen Wurzelknoten und danach einen zweiten Knoten irgendwo einufügen/ wieder zu entfernen
(noch gar nicht so scharf auf Sortierung/ Balancierung achten),

baue mal manuell einen vollständigen Baum mit mindestens 3 Ebenen,
gib alles aus usw. was man so probieren kann

wenn dir das so alles klar ist und ein paar Standardoperationen gut laufen,
dann denke an das korrekte Vorgehen, überlege was beim Einfügen zu tun ist, was die Anforderungen sind,

google weiß viel über Binäre Suchbäume, falls du noch nicht so viel weißt,
z.B.
http://de.wikipedia.org/wiki/Binärer_Suchbaum

wenn du länger suchst findest du vielleicht gar fertige Java-Implementierungen

 

[susanne]

Danke für die schnelle Antwort,
im groben kann ich mir schon vorstellen wie es auszusehen hat, aber mir fehlt eben ein konkreten Beispiel, weil ich nicht weiß womit ich beginnen soll.
Ich weiß wie ich die Eingabe in Java mache, die Variablen als Int Deklariere und eben das Grobe, aber nicht wie eine bzw. die Klassen aussehen könnten :-(