Prioritätswarteschlangen SS12

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2012-04-09T13:43:17+00:00. Aktuelle Version

Inhaltsverzeichnis

Einführung

kurze Einführung

Klassen-Definitionen

Heaps

was sind Heaps

Übungsaufgaben

Exkurs Heap-Sort

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

Normale Warteschlangen

jetzt gehts mit dem thema los

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