如何使用STL Set C ++创建二叉树

Question

任何人都可以告诉我如何使用C ++ STL集实现二叉树。

我使用C ++中的结构和C ++中的类实现了二叉树

struct binary {
    int node;
    struct binary *left;
    struct binary *right;
};

我不确定如何使用STL set实现它。实际上我不知道如何在集合中表示左和右。

顺便说一下，它不是作业。

Answer 1

std::set在自己的实现中使用二进制（通常是红黑）树。您不希望使用它来实现二叉树。