Warum ist Heap besser als Binärbaum, um eine Prioritätswarteschlange darzustellen?
In einem (maximalen) Haufen ist es einfach, den größten Gegenstand in zu findenO(1) Zeit, aber um es tatsächlich zu entfernen, müssen Sie Komplexität vonO(log(n)).
Wenn also das Einfügen und Löschen von einem Heap beides istO(log(n)), was sind die Vorteile eines Heap gegenüber einem Binärbaum für die Darstellung einer Prioritätswarteschlange?