具有多个根节点的树状数据结构的名称
具有多个根节点的树状数据结构的名称
提问于 2015-05-31 16:08:40
我正在尝试实现一个数据结构，并使用更传统的树数据结构，但是我没有使用根节点，因为它在我使用的上下文中没有真正的价值。
理想情况下，我希望使用一种结构，它是一棵树，但它有多个根节点(而不仅仅是树的列表)。这样的数据结构有名字吗？
回答 2
Software Engineering用户
回答已采纳
发布于 2015-05-31 16:21:48
你没有一棵有多根的树，你有一袋独立的树，每一棵都有一个独特的根。在图论中，一群互不相连的树被称为森林。但是，如果这些树不是真正属于一起的，那么把它看作一个集合(列表、地图等)可能会更有用。一棵树。
Software Engineering用户
发布于 2015-06-01 08:56:33
尝试使用Java编程实现森林数据结构。我已经做过了，这很容易。因为Java不包含用于树/图的通用API，因为在每个用例中都不需要一组独特的特性。对于特殊情况，有很多类似树/图的API，though.And --很容易生成自己的图--甚至可以说每个对象实际上都是图中的一个节点，其引用类型字段的值是(传出的)邻居。我甚至使用散列技术实现了搜索，如果存在的话，查找直接父节点和直接子节点。
页面原文内容由Software Engineering提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://softwareengineering.stackexchange.com/questions/285418
复制相关文章
相似问题
腾讯云开发者
