Halden (Heaps)

In diesem Modul wird die Datenstruktur Heap vorgestellt, die eine Baumstruktur nutzt, welche in einem Array abgelegt wird. Heaps werden in vielen Bereichen genutzt, zum Beispiel für schnelles Sortieren einer Zahlenfolge oder um Prioritätswarteschlangen zu verwirklichen.

Kursgebühr

19,00 EUR

Lernziele

Du lernst die Eigenschaften von Heaps und die Algorithmen zum Herstellen und zum Aufrechterhalten dieser Eigenschaften kennen. Der Unterschied zwischen Min-Heaps und Max-Heaps wird dir vermittelt und lernst, wie ein Max-Heap zum Sortieren einer Zahlenfolge verwendet werden kann.

Lehrinhalte

  • Eigenschaften von Halden 
  • Algorithmen zur Herstellung und Aufrechterhaltung von Heaps
  • Min-Heaps und Max-Heaps 
  • Max-Heap zum Sortieren einer Zahlenfolge 

So lernst du

  • 12 interaktive Lerninhalte
  • 1 Erklärvideo
  • 9 Audios
  • 4 interaktive Lernerfolgskontrollen

Dauer

35 Minuten

Niveau

Advanced

Sprache

Deutsch

Lernform

On-Demand

Vorkenntnisse

Vorkenntnisse in Baumstrukturen und Arrays 

Abschluss

Teilnahmebescheinigung