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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Block-Berlitz, M., Neumann, A. (2011). Bäume. In: Haskell-Intensivkurs. Xpert.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04718-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-04718-3_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04717-6
Online ISBN: 978-3-642-04718-3
eBook Packages: Computer Science and Engineering (German Language)