我正在寻找如何最好地设计有效使用缓存的N-ary树的方法。我希望树上的绝大多数操作都是节点到根遍历，这样就是我想要的目标，看起来很好，插入/删除相当昂贵。
我的头部，从前到后存储节点（即根末端）是一个理想的属性。然后我想你可以将它存储在BFS或DFS中 - 这对于这种情况最好？一旦树达到一定的大小，这有关系吗？
我还简要地看到了这个http://www.cs.au.dk/~gerth/papers/soda02.pdf - 这听起来很有希望，但这不是BST，我不需要搜索任何类型的，只是从子到目的遍历。
编辑：是的，需要在矢量/数组的顶部实现它，所以连续的内存。它不需要是BST。节点可以通过向量/数组的随机访问属性直接访问，它是从那里到根的遍历有什么想法吗？