数据结构
wangyiit
这个作者很懒,什么都没留下…
展开
-
散列基础知识
一)散列的基本概念 散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h(K)(称为散列函数),计算出对应的函数值来,把这个值解释为结点的存储地址,将结点存入到此存储单元中。检索时,用同样的方法计算地址,然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。散列(hash,也称“哈希”)是一种重要的存储方式,也是一种常见的检索方法转载 2014-03-27 20:27:53 · 1380 阅读 · 0 评论 -
单链表的反转实现
单链表反转的实现实现有一下原创 2014-04-18 17:43:21 · 782 阅读 · 0 评论