Teil 7: Bäume Beispiele (1)
Teil 7: Bäume Beispiele (1)
Teil 7: Bäume Beispiele (1)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Beispiele</strong> (2)<br />
Verzeichnis-Strukturen<br />
Ausschnitt aus einer<br />
Unix-Verzeichnis-Struktur<br />
/<br />
Wurzelverzeichnis<br />
bin<br />
etc<br />
usr<br />
dev<br />
ls date who passwd src bin tty00 tty01<br />
date.c<br />
who.c<br />
Verzeichnisknoten<br />
Dateiknoten<br />
O. Bittel; Sept. 2008 Programmiertechnik 2 - <strong>Bäume</strong> 7-3<br />
<strong>Bäume</strong>: Definition und Begriffe (1)<br />
<strong>Bäume</strong> lassen sich am einfachsten rekursiv definieren:<br />
(1)! Ein einzelner Knoten<br />
ist ein Baum.<br />
(2)! Falls B 1 , B 2 , …, B n (n " 1) <strong>Bäume</strong> sind, dann ist auch<br />
B 1 B 2<br />
B n<br />
Wurzel<br />
<strong>Teil</strong>bäume<br />
ein Baum.<br />
Hier hängen n <strong>Bäume</strong> an einem Knoten, der auch Wurzel genannt wird.<br />
Die Verbindungslinien heißen Kanten.<br />
Die <strong>Bäume</strong> B 1 , B 2 , …, B n werden auch <strong>Teil</strong>bäume genannt.<br />
(In der Informatik wachsen also <strong>Bäume</strong> in anderer Richtung als in der Natur!)<br />
(3)! Außerdem wollen wir auch die leere Menge als Baum (leerer Baum) definieren.<br />
O. Bittel; Sept. 2008 Programmiertechnik 2 - <strong>Bäume</strong> 7-4