Data Structures and Algorithms The Basic Toolbox K. Mehlhorn and P. Sanders Springer, May 2008. Order the book from Springer Please send corrections and remarks to either author. We will compile them and you will be able to download them from here.

The book has about 300 pages. You may download the pdf-files of individual chapters below.

• Cover, Preface and 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
  
  
• Appendix
  
  
• References and Index