前缀树是如此的优异，那么它有没有缺点呢？

当然是有的！

它需要的空间比较庞大。

如果你将大量的长字符串插入前缀树，所造成的空间消耗尤为严重。

但在杨成看来，这都不是问题。

户籍资料中的姓名基本都是短字符串。

这么点空间，完全是能够负担得起的嘛。

那么，使用前缀树来存储信息，然后进行查找，这样的性能是无可匹敌的！

杨成于是就捋起袖子，开始了编写。

比奇屋 www.biqi5.com