11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

9. Bäume<br />

Begriffe <strong>und</strong> Konzepte<br />

Spezifikation von Bäumen<br />

Realisierung <strong>und</strong> Operationen für Bäume<br />

Suchbäume<br />

9.1. Bäume: Begriffe <strong>und</strong> Konzepte<br />

Baum: Menge durch Kanten verb<strong>und</strong>enen Knoten<br />

¯ Wurzel: genau ein ausgezeichneter Knoten<br />

¯ jeder Knoten außer der Wurzel ist durch genau eine Kante mit seinem Vaterknoten<br />

(auch kurz Vater, Elter, Vorgänger) verb<strong>und</strong>en<br />

er wird dann als Kind (Sohn, Nachfolger) dieses Knotens bezeichnet<br />

¯ ein Knoten ohne Kinder heißt Blatt<br />

¯ alle anderen Knoten werden als innere Knoten bezeichnet<br />

Begriffe am Beispiel<br />

Weitere Begriffe<br />

Blatt<br />

Wurzel<br />

Kante<br />

innerer Knoten<br />

¯ Vorfahren sind Knoten in einer mehrstufigen Vaterbeziehung, Nachfahren /<br />

Nachkommen analog für Kinder<br />

¯ jeder Knoten außer der Wurzel muß Nachfahre der Wurzel sein:<br />

163

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!