📌  相关文章
📜  算法测验| SP竞赛4 |问题4

📅  最后修改于: 2021-06-29 20:59:48             🧑  作者: Mango

带有链的散列中的默认冲突处理是通过单链表完成的。在某些键发生许多冲突的情况下，可以使用哪种数据结构来改进默认的冲突处理?
(A)双链表
(B)循环链表
(C)双向双链表
(D)红黑树答案： (D)
说明：如果链条变大，我们最终将以线性时间搜索链条中的节点。红黑树可以将此时间提高到O(Log n)
这个问题的测验