数据结构与算法(15):布隆过滤器.pdf

数据结构与算法15布隆过滤器 引 什么情况下需要布隆过滤器我们先来看个较常的例 字处理软件中需要检查个英语单词是否拼写正确 在 FBI 个嫌疑的名字是否已经在嫌疑名单上 在络爬个址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 这个例有个共同的特点如何判断个元素是否存在个集合中 常规思路与局限 如果想判断个元素是不是在个集合般想到的是将集合中所有元素保存起来然后通过 较确定链表树散