如何解决并发遍历 n 叉树时的最小队列大小
我正在通过以下方式同时遍历具有 n 个节点的 k-ary 树：
Set up concurrent FIFO queue Q with fixed size q.
Q.push(rootOfTree)
For each thread:
while(not all nodes processed):
a = Q.pop()
for each child of a:
Q.push(child)
树中的子节点数因每个节点而异，介于 0 和 k 之间。我知道这个数字 k。 线程数为t。
我正在尝试为队列确定一个安全的最小大小，以便永远不会发生所有 t 个线程都试图推送但由于队列已满而无法推送的情况。 从实验来看，似乎
minSize = (n / k) + t
有效，但这只是一些很可能不正确的直觉。 是否存在既最小（n 显然可以工作）但永远不会失败的大小 q？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
