STL per Fibonacci Heap?

Question

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?

Answer 1

boost dispone di an implementation of it. Spero possa aiutare. Non sembra esserci uno nel STL. Ecco un esempio:

for(int n=0;n<40;++n){ 
    std::cout<<"F("<<n<<")="<<fibonacci(n)<<std::endl; 
    } 

Answer 2

no, non v'è alcuna Fibonacci heap garantito nella libreria standard

per un esempio di attuazione di un piano di ripartizione personalizzato in C++, vedere la small object allocator in the Loki library

---

EDIT: mi dispiace, ero pensando a fibonacci buddy system per l'implementazione di un heap di allocazione dinamica della memoria.