Sequential and Parallel
Data Structures and Algorithms
The Basic Toolbox
Peter Sanders
,
Kurt Mehlhorn
,
Martin Dietzfelbinger
, and
Roman Dementiev
Order the book from Springer
Please send corrections and remarks to any author. We will compile them and you will be able to download them from
here
.
Link to Code Samples
Japanese Edition
German Edition
Chinese Edition
Greek Edition
Data Structures and Algorithms
Download PDFs
Title Page and Preface
Table of Contents
Appetizer: Integer Arithmetics
Introduction
Representing Sequences By Arrays and Linked Lists
Hash Tables and Associative Arrays
Sorting and Selection
Priority Queues
Sorted Sequences
Graph Representation
Graph Traversal
Shortest Paths
Minimum Spanning Trees
Generic Methods of Optimization
Collective Communication and Computation
Load Balancing
Appendices (Mathematical Background, Computer Architecture Aspects, Parallelism in C++, The Message Passing Interface (MPI)), Trademarks
References and Index