您是否对上述这些结构有过一些经验?如果插入和查找很重要,那么在实践中看起来最好的是什么?
如果哈希表有很多冲突,你最终会得到一个需要遍历的存储桶列表,所以如果性能很重要,你最终可能会在O(n)中结束.到目前为止,我没有使用基数树的经验,而且我认为红黑树在查找时击败了AVL树.
你有什么经历?
谢谢,丹
algorithm
algorithm ×1