Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Institut f ur Informatik SS 2002 der Universit at M unchen
 

Summary: Institut f ur Informatik SS 2002
der Universit at M unchen
Prof. M. Hofmann
Dr. J. Johannsen 26. April 2002

Ubungen zur Vorlesung
E∆ziente Algorithmen
Blatt 2
Aufgabe P-5: F uhren Sie die Prozedur Build-Heap(A) von Hand aus, mit
folgendem Array A als Eingabe:

40; 38; 8; 50; 45; 29; 16; 6; 8; 2; 13; 48; 39; 43; 49; 28; 15; 23

Aufgabe P-6: Zeigen Sie, dass bheap-size[A]=2c der gr ote Index ist, der
noch Nachfolger im Heap hat.
Aufgabe P-7: Implementieren Sie die Datenstrukturen FIFO-Warteschlange
und Keller unter Verwendung der Operationen einer Priorit atsschlange, wie sie
in der Vorlesung gezeigt wurden.
Aufgabe P-8: Entwerfen Sie eine Prozedur Heap-Delete(A; i), die das Ele-
ment A[i] aus dem Heap A entfernt und die Heap-Eigenschaft erh alt. Zeigen

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences