Teil 7: Bäume Beispiele (1)
Teil 7: Bäume Beispiele (1)
Teil 7: Bäume Beispiele (1)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Aufgabe 7.1<br />
Aufgaben<br />
Beschreiben Sie anhand eines Beispiels, wie Sie Verzeichnisstrukturen textuell ausgeben<br />
würden. Welche Durchlaufreihenfolge wählen Sie dabei?<br />
Schreiben Sie einen Algorithmus, um Verzeichnisstrukturen auszugeben.<br />
Aufgabe 7.2<br />
Schreiben Sie einen Algorithmus, um die Speicherplatzgröße einer gesamten<br />
Verzeichnisstruktur zu berechnen.<br />
Es kann davon ausgegangen werden, dass die Speichergröße von jedem<br />
Unterverzeichnis und jeder Datei beim entsprechenden Knoten abgespeichert ist.<br />
/<br />
bin<br />
etc<br />
usr<br />
dev<br />
ls date who passwd src bin tty00 tty01<br />
date.c<br />
who.c<br />
O. Bittel; Sept. 2008 Programmiertechnik 2 - <strong>Bäume</strong> 7-19<br />
<strong>Teil</strong> 7:<br />
<strong>Bäume</strong><br />
•! <strong>Beispiele</strong><br />
•! Definition und Eigenschaften<br />
•! Implementierungen<br />
•! Durchlaufen von <strong>Bäume</strong>n<br />
•! Binäre Suchbäume<br />
O. Bittel; Sept. 2008 Programmiertechnik 2 - <strong>Bäume</strong> 7-20