Sto cercando di trovare più risorse per quanto riguarda heap brodale . Tutto ciò che ho trovato è una implementazione di haskell dell'heap Brodal-Okasaki , ma penso che sono cumuli di skew , è corretto? Inoltre, sono analfabeta ad Haskell, quindi non aiuta molto. Qualcuno ha (o sa) un'implementazione della coda Brodal in pseudocodice, C, C ++, Python?
Inoltre, correggi se le mie ipotesi sopra sono sbagliate.
L'implementazione Haskell si basa sul heap Brodal-Okasaki e hai ragione , è una variazione di cumuli di skew. Il documento è scritto in modo molto chiaro, quindi sarebbe una buona risorsa.
Riguardo all'implementazione, c'è anche un'implementazione in Scala come parte di la libreria scalaz.
Questa è una risposta parziale poiché non ho ancora capito come tradurre il codice in qualcosa che non è Haskell. Il motivo per cui posso dire che devono usare Haskell è che Haskell è pigro. Il mucchio di Brodal-Okasaki deve essere impiantato in modo pigro dalla carta. Quindi, quello di cui hai bisogno è un modo per fornire tale funzionalità a un'altra lingua insieme a qualsiasi altro requisito (come strutture di dati puramente funzionali) di cui potrebbe essere necessario il BO Heap.
Leggi altre domande sui tag data-structures research