我想实现一个缓存无感知的二叉树，使用van Emde Boas布局以及隐式指针存储在数组中。二叉树中的所有项都是32位整数，并且树会变得相当大，所以存储指针将意味着至少需要3倍的数据。 问题是，我无法想到任何非迭代的方法来计算给定节点索引的左右子节点指针（我可以在遍历树时跟踪任何信息）。许多...

我已经阅读了很多关于Cache Oblivious算法和Streaming树等相关内容。我理解了基本概念，但我仍然不明白它们为什么对并行编程有好处？我记得John Harrop说过这些算法在这方面是革命性的。