Advertisement

Bäume

  • Thomas Ottmann
  • Peter Widmayer

Zusammenfassung

Bäume gehören zu den wichtigsten in der Informatik auftretenden Datenstrukturen. Entscheidungsbäume, Syntaxbäume, Ableitungsbäume, Kodebäume, spannende Bäume, baumartig strukturierte Suchräume, Suchbäume und viele andere belegen die Allgegenwart von Bäumen. Wir haben in den vorangehenden Kapiteln bereits mehrfach Bäume als intuitives Konzept benutzt, so z. B. zur Erläuterung des Sortierverfahrens Heapsort in Abschnitt 2.3, beim Nachweis unterer Schranken für das Sortierproblem in Abschnitt 2.8 und beim Binärbaum-Sondieren in Abschnitt 4.3.4. Wir wollen jetzt eine systematische Behandlung von Begriffen im Zusammenhang mit Bäumen vornehmen und Algorithmen für Bäume behandeln.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Spektrum Akademischer Verlag Heidelberg 2012

Authors and Affiliations

  • Thomas Ottmann
    • 1
  • Peter Widmayer
    • 2
  1. 1.Institut für InformatikAlbert-Ludwigs-Universität FreiburgFreiburg
  2. 2.Institut für Theoretische InformatikEidgenössische Technische Hochschule ZürichZürich

Personalised recommendations