c++ - 表示层次结构的数据结构

标签 c++ data-structures

<分区>

我最近有一个面试问题,问的是如何用数据结构表示组织结构。应该有效地查询诸如列出经理下的所有员工的查询。

我是在 N-way 树的线上回答的,虽然我不太确定什么应该是关键以及如何实现它。很想知道完成此操作的最佳方法是什么。

最佳答案

带有 adjacency list 的有向图代表似乎是最好的解决方案。

关于c++ - 表示层次结构的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9046452/

相关文章:

algorithm - 数据结构来加速内存中标记对象搜索标签的 bool 函数?

c - 使用 scanf 动态数据结构

c# - 如何遍历字典以获取键名并将其传递给字符串

c++ - 如何使用递归反转链表?

c++ - 编译时的 GLM 会产生大量错误

c++ - 如何防止 C++ 创建默认成员?

c++ - 如何在 C++ 中将整数存储到数组中?

java - BST 和随机 BST 的区别

c++ - 编译时检查模板类型 C++

C++ 复制构造函数调用其他构造函数