Data Structures and Algorithms

The Basic Toolbox

K. Mehlhorn and P. Sanders

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