我有一个地图列表，我正在努力构建一个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}]

我将不胜感激！

顺晟科技：

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

但是，如果您只需要像您的问题所暗示的那样显示直系亲属，是您的朋友。您可以编写一个函数，接受人员列表和希望看到其子女的父级的id。

例如，如果希望查找根（其中）的所有人:

[%Person{name: "name1", id: 1, parent_id: nil}, %Person{name: "name2", id: 2, parent_id: 1},%Person{name: "name3", id: 3, parent_id: 2}]