27.10.2013 Aufrufe

Bäume - Philipps-Universität Marburg

Bäume - Philipps-Universität Marburg

Bäume - Philipps-Universität Marburg

MEHR ANZEIGEN
WENIGER ANZEIGEN

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>

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!