这道题要用什么数据结构？

javadev

given a manager find all its subordinates, given a subordinate find all its supervisors; 应用题一样，给定问题，选用数据结构去解
    follow-up 还有没有别的数据结构可以用？怎么解？比较一下这两个方法，说一下
时间和空间的big O;

dayouxia

好challenging的题目。如果是我回答，我会问面试官，manager和subordinate是多少对多少。
1.0 一个manager对一群sub,那么用tree with parent pointers
1.1 如果某个人的sub同时是他的manager，这就有cycle了，那么就是graph.
0 C6 q/ I7 b6 q) u4 D/ ^2. 用hashtable也可以，不过会有很多duplicates，占的空间就多了。
& e# q9 v+ ^5 F. k5 M$ `8 j, O% f' D2 S: L3. 我觉得最straightforward的方法是build 2个tree, manager to sub一个tree, sub to manager一个tree。