C++ STL が「ツリー」コンテナを提供しないのはなぜですか。また、代わりに使用する最適なものは何ですか。
パフォーマンス向上のためにツリーを使用するのではなく、オブジェクトの階層をツリーとして保存したいのですが...
ベストアンサー1
ツリーを使用する理由は 2 つあります。
ツリー構造を使用して問題をミラーリングしたい場合、
次のようにします。ブーストグラフライブラリ
あるいはツリーのようなアクセス特性を持つコンテナが必要な場合、これを実現するには
std::map
(そしてstd::multimap
)std::set
(そしてstd::multiset
)
基本的に、これら 2 つのコンテナーの特性は、実質的にツリーを使用して実装する必要があるというものです (ただし、これは実際には必須ではありません)。
この質問も参照してください:Cツリー実装