Einführung

kurze Einführung

Heaps

was sind Heaps

Max-Heapify(A,i)
l\leftarrowLeft(i)
r\leftarrowRight(i)
if l \leq heap-größe[A] und A[l] > A[i]
  then maximum \leftarrow l
  else maximum \leftarrow i
if r \leq heap-größe[A] und A[r] > A[maximum]
  then maximum \leftarrowr
if maximum \neq i
  then vertausche A[i] \leftrightarrow A[maximum]
       Max-Heapify(A,maximum)

Übungsaufgaben

Exkurs Heap-Sort

kurzes blabla um an vorgänger an zu knüpfen

Normale Warteschlangen

Normale Warteschlangen funktionieren nach dem FiFo-Prinzip (First in, first out).

Prioritätswarteschlangen

warum wieso wesshalb man die brauch und unter welchen umständen man die dem normalen vorziehen sollte

Nicht Adressierbare Prioritätswarteschlangen

siehe prio-queues was hir rein soll

Binary Heaps

was ist das, wie funktioniert das?

Adressierbare Prioritätswarteschlangen

siehe prio-queues

Binominal Bäume

nochmal, aber spezieller

Pairing-heaps

wer wie was *clap* *clap*

Fibonacci-heaps

wieso wesshalb warum,

Übungsaufgaben