文章分类 -  数据结构

摘要：想一下这样的题目： 如果一个黑名单网站包含100亿个黑名单网页，每个网页最多占64B，设计一个系统，判断当前的URL是否在这个黑名单当中，要求额外空间不超过30GB，允许误差率为万分之一。 怎么做？？ How to solve it ?? （用于在一堆数据中，快速判断某个数据是否存在，结果是 一定不 阅读全文

摘要：经常看到，今天就来分析分析！！！！ 字典树 也叫 前缀树！！单词查找树 3个基本性质： 1） 根节点不包含字符，除根节点之外每一个结点都包含一个字符 2）从根节点到某一个结点，路径经过的字符连接起来，为该节点对应的字符串 （所以也叫前缀树！！！） 3）每个结点的所有子节点的字符都不相同 （也就是将 阅读全文