Как создать двоичное дерево с использованием STL Set C ++

Question

Может кто-нибудь сказать мне, как реализовать двоичное дерево, используя набор C ++ STL.

Я реализовал двоичное дерево, используя структуры в C и класс в C ++

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

Я не уверен вкак реализовать это с помощью набора STL.На самом деле я не знаю, как представить влево и вправо в наборе.

Кстати, это не домашняя работа.

Answer 1

std::set использует двоичное (обычно красно-черное) дерево в своей собственной реализации.Вы не хотите использовать его для реализации двоичного дерева.