AuK/Prioritätswarteschlangen SS12

Wiki-Quelltext dieser Seite.

<language>Java</language>
=Einführung=
kurze Einführung
<popup name="Klassen-Definitionen">
<code id="1">
 public Object MyMain(){
   public void main(){
      System.out.println("Hello World");
   }
 return this;
 }
</code>
</popup>

<run id="1">
mumain = MyMain();
mumain.main();
</run>

==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).

<popup name="Klassen-Definitionen">
<code id="2">
import sun.misc.Queue;

 public Object myQueue(){
  public void test(){
		Queue queue = new Queue();
		queue.enqueue(1);
		queue.enqueue(2);
		queue.enqueue(3);
		System.out.println(queue.dequeue());
		System.out.println(queue.dequeue());
		System.out.println(queue.dequeue());
  }
return this;
 }
</code>
</popup>

<run id="2">
bla = myQueue();
bla.test();
</run>

=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====