Binärer Suchbaum

[Yoshi86]

Nabend,

wir hatten als Aufgabe einen binären Suchbaum zu erstellen allerdings bräuchten wir kurz Hilfe da wir beim aufruf des Programms fehler mit der einfuegen methode haben... muss dazu erwähnen dass wir noch nicht komplett fertig sind...

erstmal der code

Klasse Baumelement

*zensiert*

der fehler ist wie wir denken im folgenden code in der methode einfuegen(int wert)...

Klasse Suchbaum

*zensiert*

 

[Marco13]

Ja, bei

    public void einfuegen(int Wert, BaumElement element)
    {
        if(element == null)
            element = new BaumElement(Wert);
...            
    }

wird der lokalen Variable 'element' ein neuer Wert zugewiesen - davon kriegt außerhalb der Methode aber niemand was mit. In dieser Methode müßte abgefragt werden, ob das Element links oder rechts eingefügt werden soll, und wenn dieser Nachfolger noch nicht existiert, muss er mit "setLinkerNachfolger" gesetzt werden. D.h. dort sollte (abgesehen vom ohnehin gesondert zu behandelnden Fall der Wurzel) nie ein "null"-element übergeben werden...

 

[Yoshi86]

so weit haben wir die stelle jetzt abgeändert... aber irgendwie kriegen wir immer noch fehler... wir haben erst 4 und danach 3 eingefügt... wir bekommen aber keinen verweis auf links oder rechts...

*zensiert*

 

[SlaterB]

> rechterNachfolger = einfuegen(Wert, element.getRechterNachfolger());

rechterNachfolger ist wieder eine lokale Variable,
es müsste noch element.setRechterNachfolger(rechterNachfolger ); oder so folgen

 

[Yoshi86]

funktioniert nun... danke

 

[Marco13]

So viel zum Thema "Wie man ein Forum ad absurdum führt" ... :noe: