BinarySearchTree Löschen und Traversieren

Moderator: AI 2

mdk
Mausschubser
Mausschubser
Beiträge: 43
Registriert: 18. Apr 2014 10:33

BinarySearchTree Löschen und Traversieren

Beitrag von mdk »

Hallo,

Herr Weihe hat mal im Livecoding ein paar Methoden für einen BinarySearchTree geschrieben. Am Ende dann hat er ein Kommentar eingefügt, dass es noch weitere Methoden "Löschen, Traversieren" geben könnte.

Mein Frage: Inwiefern müssen wir diese Methoden selbst schreiben können? Oder müssen wir nur konzeptionell wissen, wie diese Methoden funktionieren, d.h. z.B. einen neuen Baum nach dem Löschen zeichnen können?

VG

m_flaig
Moderator
Moderator
Beiträge: 272
Registriert: 27. Sep 2009 14:02

Re: BinarySearchTree Löschen und Traversieren

Beitrag von m_flaig »

mdk hat geschrieben:Oder müssen wir nur konzeptionell wissen, wie diese Methoden funktionieren, d.h. z.B. einen neuen Baum nach dem Löschen zeichnen können?
Ja, dies sollten Sie auf jeden Fall verstanden haben. Schauen Sie sich das Ferienübungsblatt an, dort gibt es auch eine Aufgabe zu BBäumen.

VG,
M.Flaig

Antworten

Zurück zu „AI 2“