Subato

(Algorithmen und Datenstrukturen SS 2021)

Exercise Sheet 5

Sortieren II + Abstrakte Datentypen

Due Date: 2021-05-16 23:59:00.0

  • Exercise 1 Externes Sortieren
    Führen Sie eine externe Sortierung mit 3-Wege-Mischen durch.
  • Exercise 2 Untere Schranke Top-k-Sortierung
    Untere Schranke des Top-k-Sortierproblems
  • Exercise 3 DynamicArrayQueue
    Queues mit dynamisch allokierten Arrays
  • Exercise 4 BracketChecker2
    Stacks und Klammern