数据结构四——哈希表

散列表（哈希表）node 1、实现一个基于链表法解决冲突问题的散列表web 哈希思想就是经过哈希函数f(key)找到在表中的位置。aKey和bKey不相等时，f(aKey) 可能等于 f(bKey)。这种现象称为冲突。 一般有两类方法处理冲突：开放定址法和拉链法。前者是将全部结点均存放在散列表T[0…m-1]中；后者一般是将互为同义词的结点链成一个单链表，而将此链表的头指针放在散列表T[0…m-1

>>阅读原文<<