第四百六九章 前缀树（下）

　　前缀树是如此的优异，那么它有没有缺点呢？
　　当然是有的！
　　它需要的空间比较庞大。
　　如果你将大量的长字符串插入前缀树，所造成的空间消耗尤为严重。
　　但在杨成看来，这都不是问题。
　　户籍资料中的姓名基本都是短字符串。
　　这么点空间，完全是能够负担得起的嘛。
　　那么，使用前缀树来存储信息，然后进行查找，这样的性能是无可匹敌的！
　　杨成于是就捋起袖子，开始了编写。