哈希表(拉链法)

> 开散列法又叫链地址法(开链法)。 node 开散列法:首先对关键码集合用散列函数计算散列地址,具备相同地址的关键码归于同一子集合,每个子集合称为一个桶,各个 桶中的元素经过一个单链表连接起来,各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表为HT[12],表的大小为12,散列函数为Hash(x) = x % 11 Hash(
相关文章
相关标签/搜索