Informatik Datenstrukturen – Heaps und Prioritätswarteschlangen
Heaps und Prioritätswarteschlangen sind fundamentale Datenstrukturen für effizientes Sortieren, Graphenalgorithmen (Dijkstra, Prim) und Scheduling. Nach dem Lernen dieser Karten beherrschst du Heap-Operationen, Array-Implementierung und Komplexitätsanalyse sicher.
Lernziele
Was du in dieser Lektion lernst
- Was ist ein Heap?
- Worin unterscheiden sich Min-Heap und Max-Heap?
- Wie wird ein binärer Heap im Array gespeichert?
- Was bedeutet die Heap-Eigenschaft formal?
Lerntipp
Implementiere Heapify und Insert selbst in einem Array – das Verständnis der Index-Formeln (2i+1, 2i+2) bleibt nur so hängen.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 15 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Datenstrukturen – Heaps und Prioritätswarteschlangen
- Was ist ein Heap?
- Ein Heap ist ein fast vollständiger binärer Baum, der die Heap-Eigenschaft erfüllt: Jeder Knoten ist größer (Max-Heap) oder kleiner (Min-Heap) als seine Kinder.
- Worin unterscheiden sich Min-Heap und Max-Heap?
- Im Min-Heap ist der Wurzelknoten das Minimum (Elternteil ≤ Kinder), im Max-Heap das Maximum (Elternteil ≥ Kinder).
- Wie wird ein binärer Heap im Array gespeichert?
- Levelorder im Array ab Index 0: Kinder von Index i liegen bei 2i+1 und 2i+2, Elternteil bei floor((i-1)/2).
- Was bedeutet die Heap-Eigenschaft formal?
- Für alle Knoten i außer der Wurzel gilt: key[parent(i)] ≥ key[i] (Max-Heap) bzw. ≤ (Min-Heap).
- Wie funktioniert das Heapify-Verfahren (Sift-Down)?
- Vergleiche Knoten mit seinen Kindern, tausche mit dem größeren (Max-Heap) oder kleineren (Min-Heap) Kind und wiederhole rekursiv nach unten.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 15 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.