Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Definitionen<br />
Pfad:<br />
Knotenfolge von der Wurzel zu<br />
einem Knoten<br />
Beispiel: cygwin/lib/texmf/tex<br />
Länge eines Pfades:<br />
#Knoten-1 = #Kanten<br />
Tiefe eines Knoten:<br />
Länge des Pfades zur Wurzel<br />
Tiefe des Baumes:<br />
leerer Baum hat Tiefe -1.<br />
sonst :<br />
max. Tiefe eines Knoten<br />
= max. Länge eines Pfades<br />
Prakt. Informatik II<br />
ncurses<br />
cygwin<br />
bin etc home lib<br />
post<br />
install<br />
setup<br />
ein Blatt<br />
die Wurzel<br />
skel<br />
default<br />
ein Knoten<br />
der Tiefe 4<br />
misc<br />
texmf<br />
ein Pfad der<br />
Länge 3<br />
pdftex tex<br />
plain<br />
dvips<br />
generic<br />
der Baum hat Tiefe 5<br />
texinfo<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong>