问单个大BST与多个小BST？哪个更快？
EN

Stack Overflow用户

提问于 2014-03-03 18:17:25

回答 1查看 56关注 0票数 1

我将10^9密钥存储在BST中。比方说，拥有多个大小为10^6的BST，其中包含较大树的块？搜索所有并行执行的代码。

我在这里只讨论搜索性能，因为处理能力并不是瓶颈。

发布于 2014-03-03 20:15:38

考虑使用哈希表。查找这么大的键集应该会明显更快。哈希图将具有恒定的分期搜索复杂度，而不是BST的对数。

另外，当你在这里谈论一棵大树的时候，也许你应该看看b+ trees。

我怀疑你尝试采取的方法会比使用上面的建议更有效率。二叉树的深度增长非常慢(假设它是平衡的)。另一方面，在你的方法中，当你产生输出的时候，同步将会很麻烦。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/22143990

复制

相似问题

问单个大BST与多个小BST？哪个更快？EN