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

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

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

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

我不知道如何使用STL集合来实现它。其实我不知道如何去代表左右中的一组。

顺便说一句，它没有功课。

2010-10-25 veda

'std :: set'很可能在内部使用二叉树来存储其元素（红黑树或其一些变体，很可能）。你通常不会使用'std :: set'来实现你自己的二叉树...你能澄清你想要完成的工作吗？ – 2010-10-25 07:00:03

这是功课吗？ ':: std :: set'类型的标准实现是二叉树。 – Omnifarious 2010-10-25 07:00:27

它不是一个家庭作业...我可以在C中使用结构实现二叉树.. – veda 2010-10-25 07:06:38

std::set在其自己的实现中使用二进制（通常是红黑色）树。你不想用它来实现一棵二叉树。

2010-10-25 07:00:24

回答