Algorithmen und Datenstrukturen · Middle · Frage 9 von 75
Was ist ein binärer Heap (Min-Heap)?
- 1Ein sortiertes Array mit Einfügen in O(1)
- 2Ein vollständiger Binärbaum, in dem jedes Elternteil nicht größer als seine Kinder ist
- 3Ein Binärbaum, in dem das linke Kind kleiner und das rechte größer ist
Antwort zeigen
Richtige Antwort: Ein vollständiger Binärbaum, in dem jedes Elternteil nicht größer als seine Kinder ist
Erklärung
Das kleinste Element steht immer an der Wurzel, der Rest ist nur teilweise geordnet. Ein Heap wird meist in einem Array gespeichert: die Kinder von Index i liegen bei 2i + 1 und 2i + 2. Die Regel „links kleiner“ beschreibt einen BST.