2016年11月20日
[C++]实现散列表的分离链接法的数据结构
摘要： 散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字 阅读全文
posted @ 2016-11-20 12:05 Alexios_Yan 阅读(1464) 评论(0) 推荐(0) 编辑