Algorithmen und Datenstrukturen · Middle · Frage 12 von 75
Hat JavaScript eine eingebaute Priority Queue?
- 1Ja,
Array.prototype.sorthält Arrays als Heaps - 2Nein: eigener Heap oder eine Bibliothek
- 3Ja,
Mapordnet seine Schlüssel nach Priorität
Antwort zeigen
Richtige Antwort: Nein: eigener Heap oder eine Bibliothek
Erklärung
In JavaScript gibt es keinen eingebauten Heap. Map behält die Einfügereihenfolge, nicht die Priorität. Im Interview implementiert man entweder einen kleinen binären Heap oder erklärt, dass man einen aus einer Bibliothek nehmen würde.