Linkedlist或递归调用哈希映射

Question

我有一份学生名单。 aaa是bbb和ddd的领导者。 bbb是eee的领导者，而eee是fff的领导者。

Students   leader     groupStudent
aaa         --        [bbb,ddd]
bbb         aaa       [eee]
ccc         ---        ---
ddd         aaa       []
eee         bbb       [fff]
fff         eee       []

我想在JAVA中实现它。显示如下图所示的图形。

     fff
      |
     eee 
      |
aaa--bbb---ddd 

我有大量的学生，每个学生都可以指导任何其他学生。哪个数据结构可用于显示上图所示的图表。我在考虑具有键值对的哈希映射，aaa有[bbb，ddd]。

Answer 1

你已经在开场陈述中得到了它。

aaa is leader for bbb and ddd. bbb is leader for eee and eee is leader for fff.

这是一个信息层次结构。树数据结构最适合这里。 aaa将是树中的一个节点，其中bbb和ddd为其子节点，因此也是如此。

如果在某个地方，如果您需要显示所有向bbb报告的人，那么Tree数据结构可以帮助您。您所做的就是遍历其子节点而不是嵌套的HashMap遍历。