Prioritätswarteschlangen SS12
Aus ProgrammingWiki
Archivierte Version vom 2012-04-09T14:44:15+00:00. Aktuelle Version
Inhaltsverzeichnis |
Einführung
kurze Einführung
Heaps
was sind Heaps
Ü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).
Klassen-Definitionen
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,