有没有适合C+的好的树操作(模板)库+;在外面? 有没有用于C++的好的树操作(模板)库,可以做基本的事情,比如二叉树。

有没有适合C+的好的树操作(模板)库+;在外面? 有没有用于C++的好的树操作(模板)库,可以做基本的事情,比如二叉树。,c++,tree,C++,Tree,虽然从头开始写一个二叉树并不困难,但我真的很惊讶,要找到一个可供使用的二叉树并不是那么容易。有很多图形库,例如。您必须根据需要添加顶点,然后使用其中任何一个来遍历树 或者,您可以使用标准容器自定义一个容器(将根节点视为包含2个子节点,其中有一个值,并且可能有2个子节点)。树是的子集。有很多图形库,例如。您必须根据需要添加顶点,然后使用其中任何一个来遍历树 或者,您可以使用标准容器定制一个容器(将根节点视为包含2个子节点,这些子节点具有一个值,并且可能具有2个其他子节点)。ACE具有红黑树的实现。

虽然从头开始写一个二叉树并不困难,但我真的很惊讶,要找到一个可供使用的二叉树并不是那么容易。有很多图形库,例如。您必须根据需要添加顶点,然后使用其中任何一个来遍历树

或者,您可以使用标准容器自定义一个容器(将根节点视为包含2个子节点,其中有一个值,并且可能有2个子节点)。

树是的子集。有很多图形库,例如。您必须根据需要添加顶点,然后使用其中任何一个来遍历树


或者,您可以使用标准容器定制一个容器(将根节点视为包含2个子节点,这些子节点具有一个值,并且可能具有2个其他子节点)。

ACE具有红黑树的实现。它相当容易使用


ACE有一个红黑树的实现。它相当容易使用


你需要这棵树做什么?STL或Boost中可能已经有满足您需求的内容。例如:STL
std::map
通常被实现为一个平衡的二叉树


还有一个实现类似STL的n-way树的工具。

您需要该树做什么?STL或Boost中可能已经有满足您需求的内容。例如:STL
std::map
通常被实现为一个平衡的二叉树


还有实现类似STL的n-way树的方法。

有没有关于如何利用BGL实现二叉树的示例。由于它的抽象性,我在使用它时遇到了困难。我想不出具体的二叉树示例,但二叉树是一个有向图。下面是一个使用DFS(深度优先搜索)的有向图搜索示例:有没有关于如何利用BGL实现二叉树的示例。由于它的抽象性,我在使用它时遇到了困难。我想不出具体的二叉树示例,但二叉树是一个有向图。下面是一个使用DFS(深度优先搜索)的有向图搜索的示例:仅仅因为STL映射是使用树实现的,并不意味着它提供了类似树的数据结构。仅仅因为STL映射是使用树实现的,并不意味着它提供了类似树的数据结构。