Prioritätswarteschlangen SS12

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2012-04-09T13:58:05+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

Normale Warteschlangen funktionieren nach dem FiLo-Prinzip (First in, last 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,


Übungsaufgaben