Prioritätswarteschlangen SS12
Aus ProgrammingWiki
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