1. ホーム
  2. c++

[解決済み] なぜC++ STLは "ツリー "コンテナを提供しないのですか?

2022-03-24 14:14:05

質問

C++のSTLは、なぜ"tree"コンテナを提供しないのですか?

パフォーマンス向上のためにツリーを使うのではなく、オブジェクトの階層をツリーとして格納したいのですが...。

どのように解決するのですか?

ツリーを使いたい理由は2つあります。

ツリー状の構造を使って問題を映し出したい。
このために、私たちは ブーストグラフライブラリ

あるいは、ツリーのようなアクセス特性を持つコンテナが必要な場合 このために、私たちは

基本的に、この2つのコンテナの特性は、実質的にツリーで実装しなければならないようなものです(実際には、これは必須ではありませんが)。

こちらの質問もご覧ください。 C言語によるツリーの実装