小编alg*_*ger的帖子

在实践中,最好的选择是什么:哈希表,基数树,红黑树或......?

您是否对上述这些结构有过一些经验?如果插入和查找很重要,那么在实践中看起来最好的是什么?

如果哈希表有很多冲突,你最终会得到一个需要遍历的存储桶列表,所以如果性能很重要,你最终可能会在O(n)中结束.到目前为止,我没有使用基数树的经验,而且我认为红黑树在查找时击败了AVL树.

你有什么经历?

谢谢,丹

algorithm

3
推荐指数
1
解决办法
4982
查看次数

标签 统计

algorithm ×1