布谷鸟哈希表会发生什么?

计算机科学

下图显示一个空的布谷鸟过滤器．有6个桶和2个哈希函数。哈希函数如图所示。下面5个数字被插入到哈希表中。

[3, 7, 14, 15, 19]

Cukoo过滤器

作为参考，这里是布谷鸟过滤器的工作原理:

12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

过滤器参数:两个哈希函数:h1和h2有n个桶的数组B。第i个桶将被称为B[i] Input: L，一个要插入到布谷鸟过滤器的元素列表。算法:当L不为空时:设x为列表L中的第一项，从列表中删除x。如果B[h1(x)]为空:将x放入B[h1(x)] Else，如果B[h2(x)为空]:将x放入B[h2(x)] Else:设y为B[h2(x)]中的元素。将y前置到L将x放入B[h2(x)]

用一串数字填写你的答案。如果布谷鸟表中相应的桶保持为空，则保留列表槽为空。