什么样的数据结构可以实现并行处理

Question

二叉树： 例如，如果我们需要并行处理树数据结构。我们可以产生一个线程来处理左侧节点，另一个线程处理右侧节点。现在两者都可以独立运行在相同的数据结构上。

对于链表，当然不可能有同样的并行性。

我在想，如果还有其他数据结构，那么我们就可以灵活地实现类似于二叉树的并行性了吗？

Answer 1

什么类型的并行性？你可以总是平行读取，但是写入更复杂。如果被改变的唯一事情是存储在节点的数据，因此没有理由，你为什么不能通过为每个单独的节点，而不是整个列表锁定并行化LinkedList或Array。但是如果结构的连接受到影响，那么还有更多事情需要担心。

答案取决于你想要做什么以及你如何设置锁定，条件等，但没有任何内在的可并行或不可并行。

Answer 2

当你谈论并行处理时，我脑海中浮现出两件事1）任务并行2）数据并行。我会在这里谈论第二个。

检查树木的超集：图形。许多基于智慧人群/集体智慧的巨大数据问题可以模拟为图表。使用Map Reduce框架对Graph进行并行处理将会让你感兴趣。