14
Qualcuno ha mai implementato un Brodal queue?Implementazione coda di priorità brodale
Vale la pena implementarlo o ha costanti di tempo elevato come l'heap di Fibonacci?
A
risposta
7
This è un'implementazione Haskell di Brodal-Okasaki, che è una variante puramente funzionale della struttura dati originale di Brodal con gli stessi limiti di tempo. Poiché Brodal-Okasaki afferma che la loro struttura può essere ricavata modificando le code binomiali, mi aspetto che gli heap di accoppiamento siano più veloci per la maggior parte degli usi, anche se a seconda dell'applicazione, potrebbero esserci strutture ancora migliori.
+0
grazie! lo proverò! non so come sei riuscito a trovarlo su internet, perché era davvero impossibile per me – Simone
Perché l'ostilità a questa domanda? Mi sembra ragionevole. –
lo so! ma non so perché, mi aspettavo che – Simone