66

问答题 66 /69

如何扩展BloomFilter使得它支持删除元素的操作?

参考答案

将Bloomfilter中的每一位扩展为一个计数器,记录有多少个hash函数映射到这一位;删除的时候,只有当“引用计数”变为0时,才真正将该位置0