Data structures 是否有一个具有多个根节点的树结构,如果有,它叫什么?

Data structures 是否有一个具有多个根节点的树结构,如果有,它叫什么?,data-structures,tree,nodes,Data Structures,Tree,Nodes,经典树有一个根节点。示例: 有没有像图中那样有多个初始根的树 正如@Joe Sewell在评论中指出的,一组独立的树木被称为森林。这个术语既适用于有向根树的集合,如上面所示,也适用于无向无根树的集合 许多数据结构和算法利用森林。二项式和斐波那契堆数据结构将它们的项存储在一组较小的独立树中。在某些最大流算法中使用的链接/切割树也可以处理独立的树集合。如果将树分开(根之间没有边),它将被称为森林。第二个示例令人困惑:这是一个有向图还是一个无向图?“根”之间的边没有定向,其他边有定向?如果存在这种结

经典树有一个根节点。示例:

有没有像图中那样有多个初始根的树
正如@Joe Sewell在评论中指出的,一组独立的树木被称为森林。这个术语既适用于有向根树的集合,如上面所示,也适用于无向无根树的集合


许多数据结构和算法利用森林。二项式和斐波那契堆数据结构将它们的项存储在一组较小的独立树中。在某些最大流算法中使用的链接/切割树也可以处理独立的树集合。

如果将树分开(根之间没有边),它将被称为森林。第二个示例令人困惑:这是一个有向图还是一个无向图?“根”之间的边没有定向,其他边有定向?如果存在这种结构,你就画它。正如@JoeSewell所说,这种结构被称为森林。这里有一个定理,任何森林在拓扑上都等价于二叉树。