摘要: HASH把复杂问题映射到一个容易维护的值域, 因为值域变简单, 范围变小, 可能会造成两个不同的值被hash函数映射到同一个值上,因此需要处理冲突情况开散列:建立一个邻接表结构,以hash函数的值域作为表头数组head, 映射后的值相同的原始信息被分在同一类, 构成一个链表接在对应的表头, 链表的节 阅读全文
posted @ 2018-04-16 18:04 YuWenjue 阅读(276) 评论(0) 推荐(0) 编辑