2010-12-12 47 views
3

私はC++で利用可能なさまざまなデータ構造とテンプレートについて学んでいます。ベクトルのヘッダーが含まれていますが、xtreeというヘッダーがあります。私はMicrosoftからのこのヘッダファイルに関する文書を見つけることができません(VS10を使用しています)。私の質問は、このヘッダーが使用された正確な内容と、それに含まれる内容は何ですか?それはデータ構造ですか?それは時代遅れのヘッダーですか?例が役に立ちます。xtreeはVisual C++とは何ですか?

答えて

5

AFAIKには、std::setstd::mapの実装に使用されるヘルパーが含まれています(これは、必要なbig-Oパフォーマンス特性を達成し、必要な機能を提供する唯一の方法です)。私はなぜ<vector>がそれを必要とするのか推測できません - あなたはフォルダ内をブラウズしていましたか?

+1

具体的には、[red-black tree](http://en.wikipedia.org/wiki/Red-black_tree)の実装です。 – casablanca

+0

Cool。 GCCは、 'rbtree_iter'のような内部型名で示されるように、赤黒のツリーも使用します。私はなぜ彼らが大学ではなくAVLツリーについて教えてくれるのだろうかと思っています:/ –

+0

そうですね、プログラミングで使用されるさまざまなテンプレートと構造について学ぶのが楽しいです。キーワード#include <を使用すると、VSでヘッダのリストがポップアップし、xtreeがベクトルからあまり離れていないことがわかりました。 – sj755

関連する問題