链式哈希中的默认冲突处理是通过单链表完成的。当某些键发生许多冲突时，可以使用哪种数据结构来改进默认的冲突处理？ （A） 双链表 （B） 循环链表 （C） 循环双链表 （D） 红黑树 答复: （D） 说明： 如果链变大，我们最终会用线性时间搜索链中的节点。红黑树这次可以提高到O（对数n） 这个问题的小测验
null
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
喜欢就支持一下吧
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
链式哈希中的默认冲突处理是通过单链表完成的。当某些键发生许多冲突时，可以使用哪种数据结构来改进默认的冲突处理？ （A） 双链表 （B） 循环链表 （C） 循环双链表 （D） 红黑树 答复: （D） 说明： 如果链变大，我们最终会用线性时间搜索链中的节点。红黑树这次可以提高到O（对数n） 这个问题的小测验