Theoretische Informatik

Komplette Liste von Themen

  • Sortieren und Verwandtes
  • Sortieren in anderen Modellen
  • Prioritätswarteschlangen
  • Balancierte Bäume
  • Hashing
  • Das Union-Find-Problem
  • Tiefensuche mit Anwendungen
  • Kürzeste Wege
  • Minimale Spannbäume
  • NP-Vollständigkeit