c++ - セットのデータ構造ベースとは

Question

C++ では、map は black-red ツリーに基づいているため、挿入/削除関数のコストは O(logn) になり、hash_map はハッシュに基づいています。

しかし、どのデータ構造に基づいて設定されているのか迷っています。

セットはマップと同じようにソートされているので、セットも黒赤の木に基づいていますか?

そのキーと値がそのツリーにどのように格納されていますか?

もしそうなら、unorder_set のデータ構造は何ですか? ありがとう！