Fünfte Übung zur Softwareentwicklung (02.06.2006)

Abgabetermin für diese Übung ist der 16.06.2006, 24:00 Uhr

Auch in dieser Übung beschäftigen wir uns bekannten umfangreichen File (jaja...). Aufbauend auf den Methoden der vierten Übung realisieren Sie bitte Folgendes:

Voraussetzung: Es existieren mehrere Listen und ein Baum, die jeweils auf die Datensätze verweisen.

Implementieren Sie Funktionen, um einen Datensatz aus einer Liste bzw. aus dem Binärbaum zu löschen. Wie löscht man einen Knoten aus einem Baum?

Implementieren Sie anschliessend ein query interface, mit dem über wenige Tastendrucke

ausgegeben werden können. Dabei sollen ausschließlich die vorher aufgebauten Listenstrukturen zum Einsatz kommen.

Bemerkung: Ich hage das umfangreiche File entfernt, weil hunderte von Bots auf der Suche nach MP3-Downloads darüber hergefallen sind...

Viel Spaß!