2013-01-02 16 views
5

STLのフィボナッチヒープはどこですか? STLがフィボナッチヒープを実装していない場合、ベストプラクティス はSTLの既存のアルゴリズムとコンテナを使用して実装するのがベストプラクティスですか?フィボナッチヒープのSTL?

+1

[Wikipedia](http://ideone.com/9jYnv)にはC++実装があります。 – Rapptz

+2

おそらく、STLはそのままでは複雑であり、一般的に最も使用/必要な機能しか提供しないからです。しかし、いつものように、それを持っている:http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html – Yuushi

答えて

12

boostan implementation of itである。希望が役立ちます。 STLには存在しないようです。ここに例があります:

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

なし、C++でカスタム割り当て方式の実装例のための標準ライブラリ

には保証フィボナッチヒープがsmall object allocator in the Loki library


EDIT参照、ありません。申し訳ありませんが、私はしたが動的メモリ割り当てヒープを実装するためにfibonacci buddy systemを考えています。