fibonacci-heap

26calore

4risposta

Applicazioni del mondo reale di heap binari e heap di Fibonacci

Quali sono le applicazioni del mondo reale degli heap di Fibonacci e degli heap binari? Sarebbe bello poter condividere qualche istanza quando lo hai usato per risolvere un problema. Modifica: Anche g

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

---

29calore

3risposta

Esiste un'implementazione Java standard di un heap di Fibonacci?

Stavo osservando il diverso tipo di strutture di dati dell'heap. L'heap di Fibonacci sembra avere la migliore complessità del caso peggiore per (1) inserimento, (2) cancellazione e (2) ricerca dell'el

java data-structures heap fibonacci-heap 2011-06-08

---

5calore

1risposta

Definizione della funzione di confronto per heap di fibonacci in boost

Ho bisogno di utilizzare l'heap di Fibonacci nel mio progetto e sto cercando di usarlo dalla libreria boost. Ma non riesco a capire come impostare una funzione di confronto definita dall'utente per ti

c++ templates boost fibonacci-heap 2013-05-23

---

5calore

2risposta

Dijkstra su Java: ottenere risultati interessanti utilizzando un heap di Fibonacci rispetto a PriorityQueue

Ho recentemente effettuato un confronto iniziale del tempo di esecuzione dell'algoritmo di Dijkstra utilizzando due strutture dati, il PriorityQueue basato su Java (basato su un heap binario, se I ' n

java data-structures heap dijkstra fibonacci-heap 2013-04-04

---

11calore

1risposta

Gli heap di Fibonacci o le code Brodal sono utilizzati in pratica ovunque?

Gli heap di Fibonacci sono utilizzati in pratica ovunque? Ho dato un'occhiata a SO e ho trovato risposte a domande correlate (vedi sotto), ma nulla in realtà risponde alla domanda. There are good impl

data-structures fibonacci-heap 2015-06-11

---

10calore

1risposta

Esiste una coda di priorità basata su heap Fibonacci per Haskell?

Esiste una coda heap/priorità Fibonacci disponibile per Haskell? (? O anche un uno asintoticamente meglio) ho trovato un elenco di varie implementazioni coda di priorità in this question, ma non riusc

haskell priority-queue fibonacci-heap 2013-05-29

---

5calore

2risposta

STL per Fibonacci Heap?

dov'è l'heap di Fibonacci in STL? e se STL non implementa Fibonacci Heap qual è la migliore pratica per implementarla utilizzando algoritmi e contenitori esistenti in STL?

c++ data-structures stl fibonacci-heap 2013-01-02

---

14calore

2risposta

Perché un cumulo di Fibonacci è chiamato mucchio di Fibonacci?

La struttura dati Fibonacci heap ha la parola "Fibonacci" nel nome, ma nulla nella struttura dati sembra utilizzare i numeri di Fibonacci. Secondo l'articolo di Wikipedia: Il nome dell'heap di Fibonac

math data-structures fibonacci fibonacci-heap 2013-01-15

---