首页 > 试题广场 >

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

[问答题]
如何扩展BloomFilter使得它支持删除元素的操作？
添加回答
陈木木头像 陈木木
将Bloomfilter中的每一位扩展为一个计数器，记录有多少个hash函数映射到这一位；删除的时候，只有当“引用计数”变为0时，才真正将该位置0
发表于 2015-05-05 14:58:29 回复(3)
提交观点

问题信息

高级结构
上传者：陈木木
难度：
1条回答 4171浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号