设计缓存优化的N-ary树
设计缓存优化的N-ary树
提问于 2017-05-09 21:04:29
我正在寻找如何最好地设计一个能有效使用缓存的N-ary树的方法。我预计树上的绝大多数操作将是从节点到根的遍历，所以这就是我想要的用例，这意味着我可以接受插入/删除相当昂贵的操作。
在我的头顶上，从前到后存储节点(即末尾的根)是一个理想的属性。然后我猜你可以将它存储在BFS或DFS中--哪一个最适合这种情况？一旦树达到一定的大小，这有关系吗？
我还简单地看到了这个http://www.cs.au.dk/~gerth/papers/soda02.pdf -它听起来很有希望，但这不是BST，我不需要任何类型的搜索，只是子到根的遍历。
编辑:是的，需要在向量/数组之上实现它，所以是连续的内存。它不需要是BST。通过向量/数组的随机访问属性直接访问节点，从那里遍历到根是问题所在
有什么想法吗？
回答 1
Stack Overflow用户
发布于 2017-05-10 01:37:08
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/43870644
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号