Gibt es einen Heap in Java?

Ich bin Portierung einer C++ - Bibliothek zu Java, und ich brauche eine heap-Datenstruktur. Gibt es ein standard
Umsetzung oder muss ich das selbst tun?

InformationsquelleAutor der Frage user1796942 | 2013-01-04

  1. 48

    Holen Sie sich vertraut mit Priorität. das sollte es tun

    InformationsquelleAutor der Antwort Srujan Kumar Gulla

  2. 1

    PriorityQueue verwendet einen heap. Basierend auf der oracle-Dokumentation unter https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html scheint es wahrscheinlich, dass es eine Umsetzung von einem binären heap. Ich glaube nicht, dass es eine offizielle Implementierung der fibonacci-oder pairing-heap, aber ich würde gerne sehen, entweder einen der beiden zur Verfügung.

    InformationsquelleAutor der Antwort Pete

  3. -1

    Können Sie auch prüfen,TreeSetdie garantiert, log(n) Zeit für grundlegende Operationen (add, remove, contains).

    InformationsquelleAutor der Antwort Adriana Cosma

Schreibe einen Kommentar