2017 | OriginalPaper | Buchkapitel
Bäume
verfasst von : Thomas Ottmann, Peter Widmayer
Erschienen in: Algorithmen und Datenstrukturen
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.