Prioritätswarteschlangen SS12

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

Inhaltsverzeichnis

Einführung

kurze einführung

Binominal trees

was sind binominale bäume

Exkurs Heap-Sort

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

Normale Queues

jetzt gehts mit dem thema los

Priority Queues

warum wieso wesshalb man die brauch und unter welchen umständen man die dem normalen vorziehen sollte

Nicht Adressierbare Priority Queues

siehe prio-queues was hir rein soll

Binary Heaps

was ist das, wie funktioniert das?

Adressierbare Priority Queues

siehe prio-queues

Binominal trees

nochmal, aber spezieller

Pairing-heaps

wie wo was

Fibonacci-heaps

wieso wesshalb warum