次のリンクに従って - http://www.cplusplus.com/reference/set/set/ C++ の STL のセットは、通常、バイナリ検索ツリーとして実装されます。セットなどの場合のデータ型の動作を測定できます。 int、文字、float、または文字列の場合、これらの場合、セット要素に BST 順序付けが課されていることを簡単に確認できますが、セットのバイナリ検索ツリー データ構造の実装を考慮すると、次の方法を視覚化することはできません。二分探索木を使用して実装されたデータ型:
set<vector<int>>
またはset<vector<string>>
またはset<vector<double>>
またはset<list<int>>
set<map<int, int>>
set<stack<int>>
または、他の多くのデータ型については、これらの型にメモリがどのように割り当てられ、順序がどのように維持されるか。
また、新しいベクトルがセットに追加されるたびに、セットのデータ型がセット内のすべてのベクトルの類似性を内部的にチェックするか、すべてのマップの類似性をチェックするか、次のことを理解できません。これらは私ができないものです把握するため。誰かがこれらの概念を視覚化するのを手伝ってくれたら素晴らしいでしょう.
前もって感謝します :)