data-structures - 是否存在具有多个根节点的树结构,如果有,它叫什么?
解决方案
正如@Joe Sewell 在评论中指出的那样,独立树的集合称为Forest。这个术语既适用于有向根树的集合,如您在上面展示的那个,也适用于无向无根树的集合。
许多数据结构和算法都使用了森林。二项式和斐波那契堆数据结构将它们的项目存储在一组较小的独立树中。在一些最大流算法中使用的链接/切割树也适用于独立的树集合。
推荐阅读
- java - RecyclerView 导航返回时不显示任何内容(导航组件)
- r - 过滤在另一列中指定编号的列
- excel - 在与代码相同的工作簿中引用工作表会生成错误 91:对象变量或未设置块变量
- php - 如果验证失败,如何关注错误的文本字段
- android - 保护 tensorflow-lite 模型
- date - 从 Google 表格中的单元格获取“命名数据范围”的名称
- haskell - 初始化函数的时间复杂度
- python - 验证 Google 商店应用内购买需要哪些权限?
- python - 使用 Python 的地图进行逻辑索引
- android - androidManifest.xml 上的 android:pathPrefix 问题,带有特殊字符#