摘要: 一、散列基本概念 散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h(K)(称为散列函数),计算出对应的函数值来,把这个值解释为结点的存储地址,将结点存入到此存储单元中。检索时,用同样的方法计算地址,然后到相应的单元里去取要找的结点。通过散列方法可以对... 阅读全文
posted @ 2007-10-31 09:06 yfcomeon 阅读(2768) 评论(0) 推荐(0) 编辑