/** * Beschreiben Sie hier die Klasse Knoten. * * @author (Ihr Name) * @version (eine Versionsnummer oder ein Datum) */ public class Knoten extends Baumelement { // Attribute Datenelement daten; Baumelement linkerNachfolger; Baumelement rechterNachfolger; /** * Konstruktor für Objekte der Klasse Knoten */ public Knoten(Datenelement daten) { this.daten = daten; this.linkerNachfolger = new Abschluss(); this.rechterNachfolger = new Abschluss(); } public Baumelement einfügen(Datenelement datenNeu) { if (this.daten.istGleich(datenNeu)) { System.out.println("Daten schon enthalten!"); } else { if (this.daten.istGrößerAls(datenNeu)) { this.linkerNachfolger = this.linkerNachfolger.einfügen(datenNeu); } else { this.rechterNachfolger = this.rechterNachfolger.einfügen(datenNeu); } } return this; } }