<分区>
我最近有一个面试问题,问的是如何用数据结构表示组织结构。应该有效地查询诸如列出经理下的所有员工的查询。
我是在 N-way 树的线上回答的,虽然我不太确定什么应该是关键以及如何实现它。很想知道完成此操作的最佳方法是什么。
<分区>
我最近有一个面试问题,问的是如何用数据结构表示组织结构。应该有效地查询诸如列出经理下的所有员工的查询。
我是在 N-way 树的线上回答的,虽然我不太确定什么应该是关键以及如何实现它。很想知道完成此操作的最佳方法是什么。
最佳答案
带有 adjacency list 的有向图代表似乎是最好的解决方案。
关于c++ - 表示层次结构的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9046452/