根据 parent_id 创建树视图

Question

我有一个地图列表，我正在努力构建一个 html 树，单击一个元素后，它会显示其子元素的列表。做这种事情的最佳方法是什么？

例如： 我们有一个地图列表： [%Person{name: "name1", id: 1, parent_id: nil}, %Person{name: "name2", id: 2, parent_id: 1},%Person{name: "name3", id: 3, parent_id: 2}]

我想得到这样的东西：

name1 ↓
       name2 ↓
              name 3

我将不胜感激！

Answer 1

这可能是一个棘手的问题，因为如果您需要遍历树的最后一片叶子，则必须多次遍历列表（我会让其他人告诉您确切的 O(n)）。

但是，如果您只需要显示您的问题所暗示的直系子女，Enum.filter/2 是您的朋友。您可以编写一个函数来接受人员列表和您希望查看其孩子的父母的 ID。

例如，如果您希望查找根目录下的所有人（parent_id = nil）：

iex> parent_id = nil 
nil
iex> Enum.filter(people, fn %{parent_id: id} -> id == parent_id end)
[%{id: 1, name: "name1", parent_id: nil}]