Zusammenfassung
Bäume sind eine der wichtigsten Datenstrukturen, die besonders im Zusammenhang mit hierarchischen Abhängigkeiten und Beziehungen zwischen Daten von Vorteil sind. Wie bei linearen Listen handelt es sich um eine dynamische Datenstruktur, die jedoch anders als Felder, Stapel, lineare Listen etc. nichtlinear ist. Bäume sind ein Spezialfall der in Kap. 13.3 behandelten Graphen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
[AV62] G. Adelson-Velskii und E. M. Landis. An Algorithm for the Organization of Information. Soviet Mathematics-Doklady, 3:1259–1263, 1962. Übersetzung des russischen Originals aus Proc. of the USSR Academy of Sciences 146:263–266, 1962.
[Bay70] R. Bayer und E. McCreight. Organization and Maintenance of Large Ordered Indices. In Proc. of the 1970 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control, SIGFIDET ’70, S. 107–141. ACM, New York, NY, USA, 1970.
[Bay71] R. Bayer. Binary B-trees for Virtual Memory. In Proc. of the 1971 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control, SIGFIDET ’71, S. 219–235. ACM, New York, NY, USA, 1971.
[Cor09] T. H. Cormen, C. E. Leiserson, R. L. Rivest und C. Stein. Introduction to Algorithms. The MIT Press, 3. Aufl., 2009.
[Dec85] R. Dechter und J. Pearl. Generalized Best-first Search Strategies and the Optimality of A*. J. ACM, 32(3):505–536, Juli 1985.
[Die10] R. Diestel. Graphentheorie. Springer, 4. Aufl., 2010.
[Dij59] E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, 1:269–271, 1959.
[Flo62] R. W. Floyd. Algorithm 97: Shortest Path. Commun. ACM, 5(6):345, Juni 1962.
[Har68] P. Hart, N. Nilsson und B. Raphael. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100–107, Juli 1968.
[Knu97] D. E. Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley, 3. Aufl., 1997.
[Knu98] D. E. Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley, 2. Aufl., 1998.
[Kor85] R. E. Korf. Depth-first Iterative-deepening: An Optimal Admissible Tree Search. Artificial Intelligence, 27(1):97–109, Sept. 1985.
[Kru56] J. B. Kruskal. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceedings of the American Mathematical Society, 7(1):48–50, Febr. 1956.
[Mil09] I. Millington und J. Funge. Artificial Intelligence for Games. Morgan Kaufmann, 2. Aufl., 2009.
[Ott12] T. Ottmann und P. Widmayer. Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 5. Aufl., 2012.
[Pom08] G. Pomberger und H. Dobler. Algorithmen und Datenstrukturen: Eine systematische Einführung in die Programmierung. Pearson Studium, 2008.
[Pri57] R. C. Prim. Shortest connection networks and some generalizations. Bell System Technology Journal, 36:1389–1401, 1957.
[Pri08] L. Priese und H. Wimmel. Petri-Netze. Springer, 2. Aufl., 2008.
[Rei10] W. Reisig. Petrinetze: Modellierungstechnik, Analysemethoden, Fallstudien. Vieweg+Teubner, 2010.
[Rus10] S. Russell und P. Norvig. Artificial Intelligence. Prentice Hall, 3. Aufl., 2010.
[Sed11] R. Sedgewick und K. Wayne. Algorithms. Addison-Wesley, 4. Aufl., 2011.
[Sol08] A. Solymosi und U. Grude. Grundkurs Algorithmen und Datenstrukturen in JAVA. Vieweg+Teubner, 4. Aufl., 2008.
[Tit11] P. Tittmann. Graphentheorie: Eine anwendungsorientierte Einführung. Carl Hanser Verlag, 2. Aufl., 2011.
[Tur09] V. Turau. Algorithmische Graphentheorie. Oldenbourg Wissenschaftsverlag, 2009.
[War62] S. Warshall. A Theorem on Boolean Matrices. J. ACM, 9(1):11–12, Jan. 1962.
[Weg90a] I. Wegener. Bekannte Sortierverfahren und eine HEAPSORT-Variante die QUICKSORT schlägt. Informatik Spektrum, S. 321–330, 1990.
[Weg90b] I. Wegener. Bottom-up-heap sort, a new variant of heap sort beating on average quick sort (if n is not very small). In B. Rovan, Hg., Mathematical Foundations of Computer Science 1990, Bd. 452 von Lecture Notes in Computer Science, S. 516–522. Springer, 1990.
[Wir00] N. Wirth. Algorithmen und Datenstrukturen. Vieweg+Teubner, 5. Aufl., 2000.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Ernst, H., Schmidt, J., Beneken, G. (2016). Bäume und Graphen. In: Grundkurs Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-14634-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-658-14634-4_13
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-14633-7
Online ISBN: 978-3-658-14634-4
eBook Packages: Computer Science and Engineering (German Language)