Prioritätswarteschlangen SS12
Aus ProgrammingWiki
Archivierte Version vom 2012-04-09T13:15:25+00:00. Aktuelle Version
Inhaltsverzeichnis |
Einführung
kurze Einführung
Binominal Bäume
was sind binominale bäume
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
wer nicht fragt bleibt dumm.