binary-heap

2Hitze

1Antwort

Wie ändert man die Priorität eines Wertes in einem Max-Heap?

Ich schreibe einen Max-Heap, der die Priorität/Wert ändern kann. Ich habe jedoch Probleme zu verstehen, was in meinem Code falsch ist. Ich habe dies als Referenz gefolgt: ref Dies ist mein Code (Ich h

c binary-heap max-heap 2016-04-05

---

0Hitze

2Antwort

Max Heap funktioniert nicht wie erwartet

Mein Java-Code für Max Heap funktioniert nicht wie erwartet. Außerdem gibt es nicht 90 als Max zurück, wenn ich vom Heap entferne. /** * Created by mona on 5/25/16. */ public class Heap { priv

java algorithm data-structures heap binary-heap 2016-05-25

---

26Hitze

4Antwort

Echte Welt Anwendungen von Binären Haufen und Fibonacci Heaps

Was sind die realen Anwendungen von Fibonacci Haufen und binären Haufen? Es wäre großartig, wenn Sie eine Instanz teilen könnten, wenn Sie sie zur Lösung eines Problems verwenden würden. Edit: Binäre

algorithm data-structures binary-heap fibonacci-heap 2010-09-22

---

6Hitze

1Antwort

Zwei perfekte binäre Haufen verschmelzen?

Ich habe eine Zeit lang auf eine Frage stecken und wurde gefragt, ob jemand mich in die richtige Richtung zeigen kann: Es seien binäre Haufen dargestellt anstelle eines Arrays einen Zeiger basierten B

java data-structures merge binary-heap 2010-01-22

---

2Hitze

1Antwort

Bereich des zweitgrößten Schlüssels in Min - Heap

Ich muss das zweitgrößte Element in einem Min - Heap - Array finden. Nun, ich erkannte, dass es eines der Blätter des Baumes oder ein Elternteil eines Blattes sein kann. Ich kam zu dem Schluss, dass d

data-structures binary-heap 2016-04-29

---

4Hitze

3Antwort

Datenstrukturen (Weiss Java-Buch): Warum Allow Comparable [] in BinaryHeap <T> Array statt T []?

Ich nehme einen Datenstrukturkurs und wir verwenden Datenstrukturen und Algorithmusanalyse in Java 2nd Edition von Mark Weiss. In seiner BinaryHeap-Implementierung erstellt sein Konstruktor ein Compar

java generics data-structures binary-heap 2010-11-22

---

35Hitze

9Antwort

Effiziente Heaps in rein funktionalen Sprachen

Als Übung in Haskell versuche ich, einen Heapsort zu implementieren. Der Heap wird normalerweise als ein Array in Imperativsprachen implementiert, aber dies wäre in rein funktionalen Sprachen äußerst

haskell functional-programming binary-heap heapsort purely-functional 2009-05-31

---