AuK/Prioritätswarteschlangen SS12

Wiki-Quelltext dieser Seite.

=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