Data Structures and Algorithms

• Effiziente Algorithmen. Teubner Verlag, Studienbücher Informatik, 1977.

---

• Datenstrukturen und Effiziente Algorithmen: Sortieren und Suchen. Springer Verlag, 1986.

---

• Data Structures and Efficient Algorithms, Springer Verlag, EATCS Monographs, 1984.

  The books are out of print and I have no idea, whether I will ever have time to revise them. The books are only partially available in electronic form; remember that the books were type-written. Many years ago, I started an effort to revise the books and, as a first step, some students converted the books to TeX. Being good students, they added comments. The outcome of their effort can be found below.

  

  Vol. 1: Sorting and Searching

  • Chapter 1, Foundations, ps?
    
    
  • Chapter 2, Sorting, ps?
    
    
  • Chapter 3, Sets, ps?
    
    

  
  
  
  
  
  
  
  
  

  

  Vol. 2: Graph Algorithms and NP-Completeness

  • Chapter 4, Algorithms on Graphs, ps?
    
    
  • Chapter 5, Path Problems in Graphs and Matrix Multiplication, ps?
    
    
  • Chapter 6, NP-Completeness, ps?
    
    

  
  
  
  
  
  
  
  
  

  

  Vol. 3: Multi-dimensional Searching and Computational Geometry

  • Chapter 7, Multidimensional Data Structures, ps?
    
    
  • Chapter 8, Computational Geometry, ps?