Prioritätswarteschlangen SS12
Aus ProgrammingWiki
Archivierte Version vom 2012-04-09T13:45:22+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,