热门：华为支持参数分辨率解决方法控制属性启动升级错误平台推荐步骤模式查询运行空间文件夹鼠标图标重启激活联想检查状态应用程序

关于php：检索树中属于另一子节点的所有节点

2023-04-19 12:28:25

关于php：检索树中属于另一子节点的所有节点

Retrieve all nodes in a tree that are children of another one

我有一个Web系统，其中有一个经典的父子菜单保存在数据库中，字段id为PK，parent_id指向拥有的菜单。 (是的，我知道这不能很好地扩展，但这是另一个主题)。

因此，对于这些记录(id-parent_id对)：

1
0-7 0-4 4-9 4-14 4-16 9-6

我有这棵树：

1
2
3
4
5
6
7
0
├ 7
└ 4
  ├ 9
  | └ 6    
  ├ 14
  └ 16

我需要隐藏一个顶部节点，因此我必须列出该节点的所有子节点，即对于4，它们将是(9，6，14，16)。 顺序无关紧要。

我很困惑...这是否适合经典的树木问题？ 还是一张图？

如何使用php来构成此结构并解决此问题？

相邻列表模型很难处理。我现在所在的公司将它们用于层次结构，这会造成很大的麻烦。我已经为先前的雇主成功地使用了Celko的嵌套集模型，它们对于创建，维护和使用层次结构(树)非常有用。

我找到了描述他们的链接：http://www.intelligententerprise.com/001020/celko.jhtml

但是，我还建议由Joe Celko撰写的《 SQL for Smarties：高级SQL编程》一书，其中涉及嵌套集。

Joe Celko的Smarties SQL：高级SQL编程

聪明人的SQL中的Joe Celko的树和层次结构

这是使用递归的绝佳机会！

伪代码：

1
2
3
4
5
6
7
8
9
nodeList = {}
enumerateNodes(rootNode, nodeList);

function enumerateNodes(node, nodeList) {
   nodeList += node;
   foreach ( childnode in node.children ) {
       enumerateNodes(childnode, nodeList);
   }
}

编辑：没注意到您的树是相邻列表格式。在开始使用它之前，我可能会将其构建到实际的树数据结构中。只需遍历所有对(在您第一次看到它们时创建节点)并链接它们即可。我认为应该很容易...

对于嵌套集实现，这是微不足道的。请参阅此处以获取更多详细信息：

Managing Hierarchical Data in MySQL

否则，编写如下内容：

1
2
3
4
5
6
7
def get_subtree(node)
  if children.size > 0
    return children.collect { |n| get_subtree(n) }
  else
    return node
  end
end

这是一个图形问题。查看BFS(深度优先搜索)和DFS(深度优先搜索)。

节点子节点检索树菜单

推荐阅读