STLのフィボナッチヒープはどこですか? STLがフィボナッチヒープを実装していない場合、ベストプラクティス はSTLの既存のアルゴリズムとコンテナを使用して実装するのがベストプラクティスですか?フィボナッチヒープのSTL?
5
A
答えて
12
boostはan 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を考えています。
関連する問題
- 1. フィボナッチヒープ問題
- 2. STL
- 3. フィボナッチヒープの比較関数を定義します。
- 4. フィボナッチヒープにカスケードカットが必要なのはなぜですか?
- 5. フィボナッチヒープの設計と解析に関する質問
- 6. リファレンスカウントポインタのSTLクラス?
- 7. カスタムクラスのSTLプライオリティキュー
- 8. stlのカスタムコンバーター
- 9. STLのデバッグエラー
- 10. STL iterators:container.end()
- 11. STLのベクトルサイズ変更
- 12. C++ STLメソッドのオーバーロード
- 13. STLコピーの実装
- 14. C++ヒープアロケータ&STLのデフラグ
- 15. STLクラスのシリアル化
- 16. "home-brew" STLのパフォーマンス?
- 17. STL reheapifyの実装
- 18. STLコンテナのC++ IDE
- 19. STLのVS2010 _DELETE_CRTマクロ
- 20. STLコンテナの内容を別のSTLコンテナにコピーする
- 21. STLマップ構築
- 22. C++ STL)は
- 23. C++:STL multimap.equal_range()
- 24. テンプレートとSTL
- 25. バイナリサーチC++ STL
- 26. STL分解R
- 27. STLベクトル予備
- 28. はSTLスタイル
- 29. カスタムSTLコンテナ
- 30. C++ stl stringstreamダイレクトバッファアクセス
[Wikipedia](http://ideone.com/9jYnv)にはC++実装があります。 – Rapptz
おそらく、STLはそのままでは複雑であり、一般的に最も使用/必要な機能しか提供しないからです。しかし、いつものように、それを持っている:http://www.boost.org/doc/libs/1_49_0/doc/html/heap.html – Yuushi