c++ - フィボナッチヒープのSTL？

Question

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

Answer 1

boostにはそれが実装されています。お役に立てば幸いです。STLにはないようです。次に例を示します。

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

Answer 2

フィボナッチヒープとして明示的に指定されていなくても、STLは、フィボナッチヒープと同じ複雑さと同じapiおよび動作を持つpriority_queueを実装します（実際には、偽装したフィボナッチヒープである可能性があります）。

https://en.cppreference.com/w/cpp/container/priority_queue

Answer 3

いいえ、標準ライブラリには保証されたフィボナッチヒープはありません

C ++でカスタム割り当てスキームを実装する例については、Lokiライブラリのスモールオブジェクトアロケータを参照してください。

---

編集：申し訳ありませんが、動的メモリ割り当てヒープを実装するためのフィボナッチバディシステムについて考えていました。