Basisklassen

Prioritätenliste

 aufwärts

In einer Prioritäten­liste werden Paare (Zahlenwert, Objekt) gespeichert. Diese werden mit der Funktion insert eingegeben. Mit der Funktion extract wird jeweils das Paar mit dem höchsten Zahlenwert zurück­gegeben und aus der Liste gelöscht.

Implementierungen

Es gibt unter­schiedliche Möglich­keiten, eine Prioritäten­liste zu implementieren, als sortierte Liste oder als Heap. Dies hat Einfluss auf die Zeit­komplexität der Operationen insert und extract.

 

 

 

 

up

 

homeH.W. Lang   Hochschule Flensburg   lang@hs-flensburg.de   Impressum   Datenschutz   ©  
Valid HTML 4.01 Transitional

Hochschule Flensburg
Campus Flensburg

Informatik in Flensburg studieren...

 

Neu gestaltetes Studienangebot:

Bachelor-Studiengang
Angewandte Informatik

mit Schwerpunkten auf den Themen Software, Web, Mobile, Security und Usability.

Ihr Abschluss
nach 7 Semestern:
Bachelor of Science

 

Ebenfalls ganz neu:

Master-Studiengang
Angewandte Informatik

Ein projektorientiertes Studium auf höchstem Niveau mit den Schwerpunkten Internet-Sicherheit, Mobile Computing und Human-Computer Interaction.

Ihr Abschluss
nach 3 Semestern:
Master of Science

 

Weitere Informatik-Studienangebote an der Hochschule Flensburg:

Medieninformatik

Wirtschaftsinformatik