2017年5月4日

数据结构--散列(分离链接法解决冲突)

摘要: 散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h(K)(称为散列函数),计算出对应的函数值来,把这个值解释为结点的存储地址,将结点存入到此存储单元中。检索时,用同样的方法计算地址,然后到相应的 单元里去取要找的结点。通过散列方法可以对结点进行快速检索 阅读全文

posted @ 2017-05-04 20:23 wu_xin 阅读(322) 评论(0) 推荐(0) 编辑

导航