落秋巴

摘要： 前缀树是用于快速搜索的一种数据结构，比如微信存储的用户名有一亿个，如果我们直接遍历一亿个用户名来查找用户，那将会非常慢。假如我们一个一个字符来查找的话，将会快很多。再配合字典原生通过哈希实现的原理，我们查找一个用户名，需要查找的次数就是用户名字符长度多次哈希即可 构造后的字典结构如下： 阅读全文