Haskell-Intensivkurs pp 165-170

Part of the Xpert.press book series (XPERT.PRESS)

Bäume

  • Marco Block-Berlitz
  • Adrian Neumann
Chapter

Zusammenfassung

Die Datenstruktur Baum liegt vielen Algorithmen zu Grunde. Bäume bestehen aus Knoten und Kanten. Der Startknoten wird als Wurzel bezeichnet. In den Knoten und an den Kanten können bei Bedarf zusätzliche Informationen gespeichert werden. Alle kreisfreien Datenstrukturen, wie beispielsweise Listen, lassen sich durch Bäume repräsentieren.

In der Informatik werden Bäume in der Regel mit der Wurzel nach oben gezeichnet.

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Marco Block-Berlitz
  • Adrian Neumann
    • 1
  1. 1.Universität des SaarlandesSaarbrückenDeutschland

Personalised recommendations