Spezielle Datenstruktur zur schnellen Auffindung des kleinsten Objektes
-
In so einer Situation empfehle ich nachdrücklich einen Heap.
-
heapify schrieb:
Ganz arm nochmal das vom Vorredner zu wiederholen
Schau auf das Datum. Die Antwort wurde wahrscheinlich im gleichen "Zeitfenster" geschrieben.
-
Diese Ahnungslosigkeit hier ist mal wieder unfassbar. Es kommt naturülich nur ein Heap in Frage.
-
Vielen Dank für die Antwort und dafür, dass mir der Heap sehr explizit nahegelegt wird. Das Ganze hier hilft mir sehr weiter.
Aber gibt es da noch Alternativen ?
-
Was willst du mit Alternativen?
-
Alternativ würde ich einen Heap vorschlagen.
-
Ich hätte gerne eine Variante die etwas freundlicher zum CPU-Cache wäre.
-
Für Cache-Optimierungen steht eigentlich nur ein Heap zur Auswahl. Alles Andere würde Dich unheappy machen.
-
Ein Heap wird als Array implementiert und ist somit cache-freundlich.
-
Anonymer_Typ schrieb:
Im Forum Mathematik und Physik habe ich bereits nach einer Hashfunktion gefragt, die gut geeignet ist, um das Objekt mit dem kleinsten Schlüssel schnell in einer Hash-Tabelle schnell zu finden.
Meine nächste Frage ist nun, gibt es irgendeine Datenstruktur, in der es möglich ist ein Objekt mit beliebigen Schlüssel sehr schnell einzufügen und das Objekt mit dem kleinsten Schlüssel ebenfalls sehr schnell aufzufinden und zu löschen.Danke im Voraus