cplusplus.comの の参照ページでstd::set
、次の内容を読むことができます。
セットは通常、二分探索木として実装されます。
どのような二分探索木が使用されているか知っている人はいますか? バランスの取れた二分木が使われていると思いますが、どれですか?
cplusplus.comの の参照ページでstd::set
、次の内容を読むことができます。
セットは通常、二分探索木として実装されます。
どのような二分探索木が使用されているか知っている人はいますか? バランスの取れた二分木が使われていると思いますが、どれですか?
赤黒木です。
Visual Studio と入力#include <set>
し、右クリックして実装を表示します。
ここにもあります: http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a01520_source.html