2020年3月29日
利用链地址法实现 hash表
摘要： 链地址法也成为拉链法。 其基本思路是：将全部具有同样哈希地址的而不同keyword的数据元素连接到同一个单链表中。假设选定的哈希表长度为m，则可将哈希表定义为一个有m个头指针组成的指针数组T[0..m-1]。凡是哈希地址为i的数据元素，均以节点的形式插入到T[i]为头指针的单链表中。而且新的元素插入 阅读全文
posted @ 2020-03-29 01:49 小白的个人总结 阅读(3597) 评论(0) 推荐(0) 编辑