Zusammenfassung
Oft müssen große Datenmengen verarbeitet werden. Welche Datenstruktur ist für welche Aufgabe am besten geeignet? Wie können Daten schnell verarbeitet werden?
This is a preview of subscription content, log in via an institution.
Notes
- 1.
Diese Methode ist hier gewählt, weil sie einfach nachvollziehbar ist. Für praktische Anwendungen müssen wir sorgfältiger darauf achten, dass die Werte gleichmäßig verteilt und möglichst einfach zu berechnen sind.
Literatur
Quellen zu einzelnen Algorithmen:
Algorithmen auf Graphen
Floyd R.: „Algorithm 97 (Shortest Path) “. Commun Acm. 5, 345 1962Warshall S.: „A Theorem of Boolean Matrices“. Cournal of the ACM. 9, 11–12 1962
Einige allgemeine und weiterführende (Lehr)bücher und Material im Internet:
Algorithmen auf Graphen
Clark J., Holton D.A.: „A first look at Graph Theory“. World Scientific Publishing Company, dt. Übersetzung bei Spektrum 1991
Diestel R.: „Graphentheorie“. Springer 2012
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
von Rimscha, M. (2017). Wichtige Datenstrukturen. In: Algorithmen kompakt und verständlich. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-18611-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-658-18611-1_4
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-18610-4
Online ISBN: 978-3-658-18611-1
eBook Packages: Computer Science and Engineering (German Language)