Ruby从平面数组生成树结构[关闭]

Question

我想从以下数据生成树结构：

[
{"first_name" => "Test", "id" => "1", "parent_id" => ""},
{"first_name" => "Test1", "id" => "2", "parent_id" => "1"},
{"first_name" => "Test2", "id" => "3", "parent_id" => "1"},
{"first_name" => "Test3", "id" => "4", "parent_id" => "2"}
]

我想创建 ruby​​ 脚本来构建以下结构：

[
{ 
  "first_name" => "Test", 
  "id" => "1",
  "children" => [
    {
     "first_name" => "Test1", 
     "id" => "2",
     "children" => [
       {
        "first_name" => "Test3", 
        "id" => "4"
       }
     ]
    },
    {
      "first_name" => "Test2", 
      "id" => "3"
    }
}
] 

在这种情况下你有什么建议吗？

Answer 1

给定一个特定节点，很容易找到该节点的子节点。关键是要按正确的顺序做，不要重复任何事情。因此，您可以从根开始，将节点分成两组：已添加到树中的节点和未添加到树中的节点。然后只需遍历树中的节点，添加它们的子节点，并将子节点从不在树中的节点集移动到树中的节点集。

我可以稍后添加一些 Ruby 代码，但现在我不清楚你需要它做什么。