2018年8月3日
分离链接法(Separate Chaining)
摘要： 之前我们说过，对于需要动态维护的散列表 冲突是不可避免的，无论你的散列函数设计的有多么精妙。因此我们解决的重要问题就是：一旦发生冲突，我们该如何加以排解？ 我们在这里讨论最常见的两种方法：分离链接法和开放定址法。本篇探讨前者，下一篇讨论后者。 分离链接法 解决冲突的第一种方法通常叫做分离链接法（se 阅读全文
posted @ 2018-08-03 14:37 仪式黑刃 阅读(9490) 评论(3) 推荐(3) 编辑