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