STL爲Fibonacci堆？

Question

STL中的斐波那契堆在哪裏？ 如果STL沒有實現斐波那契堆什麼是最佳實踐 用STL中的現有算法和容器來實現它？

Answer 1

boost有an implementation of it。希望有所幫助。在STL中似乎沒有一個。下面是一個例子：

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

Answer 2

沒有，有在標準庫

沒有保證斐波納契堆用於實現在C++定製分配方案的示例，請參見small object allocator in the Loki library

---

EDIT：抱歉，我是考慮用於實現動態內存分配堆的fibonacci buddy system。